At the moment i'm successfully winning 4v4 randie matches with a pretty decent setup that once played right and micromanaged well can stomp your way through any setup i've encountered so far. I know how people are complaining about the weakness of the Axis but really i'd say that just comes from people that don't know how to micromanage or fail to understand the difference in spontaneously changing from conservative defence into a steady offence.
For the early game I tend to build in this order
1x Kubel (set that as a group as Kubel's are extremely effective if microed well)
1xVolks
Medic Headquarter
1xVolks
1xRaketenwerfer
1xIFSG
From here I build according to the playstyle of the enemies and also choose which commander I need. If your teammates are good then you will reinforce each others weaknesses and perform a combined assault which completely decimates enemies early game, if done right.
This is where I see many players fail and cost the game for the Germans as they either stand idle with full squads of men or try to muscle it out with the Allied infantry head on... WHICH WON'T WORK! Once the Allies have a steady blob going then any chance of a head on assault is pretty much gone. Instead what I find is that you should take the paths that aren't used much and try to take out their support weapons before you deal with the infantry. Once the support weapons are down then you can rush in with your mechanized vehicle and clean up the blob while watching those allied douches cry all the way back to their base.
(Douchebag tactic 101: If you didnt kill a blob enough then flare to scout their regen point and bomb the living crap out of it! Once most of their veterans are gone, its smooth sailing from there)
Either way i'm having tons of fun with the OKW and i don't see what people have against them, at the moment the only form of imbalance would probably be from shock troops which are absolute assholes that refuse to die, or the Maxim that occasionally instantly suppresses. Other than that, play smart and be spontaneous and you'll be able to stand toe to toe with your average player and your occasional pro.
Also Gnaggy made a pretty good point about taking out their points or cutting off territory. Nothing is more frustrating to an allied player than having to sacrifice some manpower to retake a point and weaken their defenses (believe me, i've been in that position and it never ends well, at least against a decent German opponent)