I've never played a CCG, and this is my first LCG, unless you count Dominion, which I don't. That said, maybe my wife and are a little inexperienced and therefore things are working out for us differently than with others.
My experience is some races may take a few games to understand how to use their powers, but after that, they are equal. And though it is important for the KZ zone with Chaos, you still need to get your QZ going to make sure you are drawing cards and getting the good ones you'll need to be successful.
Also, I just played my wife, she built a deck out of order cards and played Dwarf Capital, I played Destruction w/ Orc Capital. I was able to win, and I must say I was very impressed with Orc/Chaos together, and even the Dark Elves helped a little. I was able to win the game, Pillage took out her KZ early by taking out a support card. Forgot the name of the card, it's the neutral one that gains a hammer for each development in the same zone. But other than the Orc Pillage card, which was important, most of the others I ended up using were Chaos.