Having played some more games, I no longer really feel dat the Allies have a better chance of winning. Perhaps it just takes more games to learn how to play axis effectively.
Having NO’s on indeed makes the game more realistic and fluid, in the sense that fighting for something like australia for example really is worth the effort more. Perhaps we will try NO’s in the future, when all of our players are more experienced with the vanilla ruleset.