Uhm, all the National Advantages out of the box rules? (As in no special modifications like the Larry Harris Tournament Rules or house rules) would be INCREDIBLY over powering for the allies.
You might want to get the LHTR (Larry Harris) from DAAK.de or Flames of Europe, etc and use those NAs. Or another good option is to roll a die twice for each nation, the number that comes up is the NA you get (re-roll if you roll the same thing twice in a row) and then let the Axis pick 2 NAs each (Out of the Box versions, 1 if Larry Harris) to kinda even the game out.
A good bid to counter that is 12-15 IPCs in units for the Axis (either LHTR or Out Of Box.)
Let us know how it goes. I find the NAs add a lot of dynamic flavor tot he game.