It's funny because Starcraft was originally balanced by observation and they're currently doing the same with Starcraft II.
Of course all games have stats behind them and are always taken into account.. But Company of Heroes is one of the only games out there that incorporates CHANCE into it's build.
Contrary to popular conception, Starcraft isn't balanced at all. Some units are OP (Defilers vs. Terran), some units are UP (Valkyries). On a nice, open map, Zerg would dominate everybody. Starcraft also uses chance; there's a 30% chance that a unit will miss against another unit on a cliff.
However, the Starcraft factions are different enough so that the gameplay can be balanced by
maps, not the units. There's a reason why maps have been rotating in and out of the proleague.
Furthermore, each race's OP units are nicely countered by the other race's OP units. Muta stack kills Terran. Corsairs own every Zerg air unit for cost. The Terran Tank Push is nigh-unstoppable by any race if said Terran has the correct timing. And, due to the current Starcraft metagame, UP units now have their own little niche as cheese weapons; Valkyries are crap vs. anything but stacked Mutas...but every Zerg player nowadays does Muta harrass. Queens are largely a waste of time and energy, but, with enough micro, they can stop Medic/Marine cold in its tracks. Of course, a lot of this stuff is only doable by pros...but Ghosts are still useless.
I hate the chance involved in COH. It's completely against the notion of balance in said game. But it does make COH its own unique little game...if less competitive. Though it will never be competitive.
Meh, I'm off-topic again.