I really like AoW... and the fact that there are so many factions is also a plus. Balance is only important for multiplayer; and even then, not always. You could create something along the lines of having, say, three strong factions, three average ones, and three weak ones. And players would take that into account.
I know it's a terrible idea.
Auto-translated
