Ok, here I go:
Countries, border countries, attack routes...
Bavaria, 8, 4, 6... bonus ok, although the expansion to Rheinland is obvious.
East Germany: 6, 4, 7... very difficult to hold, but with only 6 countries. 5 is a high bonus, reduce it to 4 (maybe reduce a border too, maybe Magdeburg or Erfurt)
Prussia: 6, 2, 4... little bonus. Its not as easy to hold as it seems. And the expansion after hold it its not easy too. Bonus of 3, I suggest.
West Germany: 9, 4, 6... difficult to hold too, but the expansion to Prussia is obvious. I think the bonusis ok.
Rheinland: 5, 3, 5... 3 is a good bonus, because it has 5 countries only.
Hessen: 8, 3, 5... good bonus too.
I liked the map. Its a difficult one. You can sit and wait, all continents have many borders to defend, so we can expect pretty action games here.
The legend is good enough now, and I liked the shield too. I believe you should centralize the map a bit, because there is a space at bottom much greater than the space in the top. You could put a smaller rose, and cut some space from the sides too... unless these are the proportional dimensions of the real Germany flag. I also think you could use more distinctive colours for East Germany, West Germany and Hessen, although its not necessary. How about another name to East / West too?
Pretty good. Its now a map I want play... Congratulations.