In early 1943 British and American Forces took North Africa. In Summer 1943 they sucessfully launched a well orchestrated invasion in Sicily and a British corps took Hamburg by surprise. Yet, just one turn earlier Sverdlovsk had fallen and the USSR had surrendered.
I think the aggressive Eastern Poland / Baltic States strategy is a viable option. Russia will not be ready for war in early 1940 and Leningrad, Kiev, Minsk, Smolensk and Moscow should fall quickly. The US will not join much earlier and the UK doesn't have enough ressources early on to become a serious threat.
Against a human opponent however this is quite risky. If Axis is delayed in France or Russia things can get ugly. Also Axis will most likely not invest alot in diplomacy and research and neglect other theaters (Scandinavia, North Africa). I think the decision events really enriched the game by adding another interesting strategy.