I'm going to jump in here and say the byzantines. They've got a sound economic base and can field their best troops almost from the word go, so they've got massive room for expansion in the hands of a good player.

Their only weakness is that they have to fight on two fronts at the very least for the whole game.