I would say without a doubt it's got to be the Byzantines. With their kataphracts, varangian guard, and Byzantine infantrymen, you can carve through just about any opponent. I think the biggest challenge playing as them is the desert heat, because of their heavy armor.