I usually go for early because I like developing my provinces in a long game so I get access to troops with good morale and valour and with level 4 weapons and armour.

If I feel like a real challenge, I pick one of the weaker factions in High or Late. For instance, halting the decline of the Byzantines in late is difficult because I don't have the luxury of time to build upgrades.