I really only play 1v1's, so I can't comment on the other game types. However, I think the balance issues are more complicated than just axis or allies being stronger.
Soviet vs. Wermacht is mostly well balanced, and U.S. vs. OKW is pretty close as well. The other two match ups are a bit worse for a variety of reasons.
Yeah, this definitely needs to be taken a look at.
Problems with Wehrmacht especially have been put on the back burner for a long time and need to be readdressed. There are certain maps you basically have to veto to stand a chance in the early game, and even though the late game is pretty strong, too often it involves going for a very standard strategy(gren mg's, tiger).
Maybe a basic redesign of its setup to encourage more strategic diversity could go a long way to balancing the games through the whole length of the match.
I think it's a perfectly fine response. They acknowledge the problems people have with it and are looking for solutions. We should be glad the devs make such an effort to get community feedback and that relic usually comes through for us in situations like this.
I've had a similar issue where random freezing will occur. It usually lasts from half a second to 3 or 4 seconds. Doesn't sound like a long time but it can be an eternity in game. I always play the game on high settings, but this shouldn't be a problem with my computer. It was never an issue before WFA.
Hopefully it is just a fixable memory leak issue and relic will be able to patch it quickly.