My suggestions:
1) It does look messy. The countries look like they were drawn free hand with no base map to trace off.
2) Ocean bonuses seem odd (particularly Indian/Pacific), some are in wrong ones. Why Indonesia water bonus? It isn't an ocean and seems inconsistent (also puts more emphasis on that area, when WWII was mostly about Europe).
3) Bonus per territory. This makes sense if you use Local Deployments, but in WWII board games like Axis and Allies they restrict deployments to even less areas. You might consider what I did for my map (it gives 1 army for every 3 territories, plus the extra in manufacturing spots):
http://warlight.net/MultiPlayer?TemplateID=3708934) China - In axis and allies, US China does not connect to sea. That will effect balance a lot if they can deploy there, especially without actual ships. Part of the reason why Axis can succeed in that is it takes a while to support from afar with boats. It will be much faster on here since you can just ferry 100 troops without restrictions (like actually having transports). If you don't use local deployments, the game will be horribly lopsided (US can just full deploy in China and steamroll Japan).
5) Wastelands - should label deserts/neutrals since they won't have territory names.
6) Should color bonuses with their starting nation. Will help differentiate starting boundaries.
7) Bonus links - should be within territory as long as army amount also fits. Having the "6" on Switzerland rather than Germany is confusing. Almost all should fit inside (many islands will not).
8) middle east - another balance issue here is connection from Italy to middle east. Germany will have very fast access that way that it did not in the board game. It also takes importance off having Egypt (in the board game you have to have both sides of Suez canal to pass with ships). Might want to keep some spots still significant and remove that boat for East Med Sea.