I played for the realease, I have something like 1,500 hours on COH. And I still feel german are definetely superior to soviet and ally in general.
I am playing only in 2C2 with a friend, and often I play against bad player and loose, even if i took unity in the beginning or take avantage during the beginning.
I feel that german have everything better than soviet. For instance something a german make artillery fixe, so in my turn I make artillery and target his artillery => 90% I will loose the duel even if I attack first.
I would suggest giving Axis a try. A lot of the time, finding that 'X Unit is OP' is really due to not fully understanding its strengths and weaknesses, rather than it actually being OP. Pick a build that you struggle against, or find unfair, and trying using it yourself.
That's not to say that the game is perfectly balanced; it absolutely still has issues. For example, one of the major discussion topics right now is late-game tank balance (60 range TDs, heavy tanks, panthers, super heavy TDs, etc.), which many consider to be unbalanced.