It's very hard for me to think of any faction with strong HA as underpowered. Byzantine infantry and archers are slightly harder to use than some of their western counterparts, but they're still far superior to, for example, same period Egyptian infantry.

All of the factions have impediments. I think the Byzantine advantages, especially in terms of starting position, outweight their negatives comfortably.