If the byzantines are underpowered compared to some other factions, that's a Good Thing. Different factions should provide different challenges.

One of the good things about the TW series not having MP campaigns is that there isnt this need to get every faction balanced.