Early is easiest and late the hardest. You will also have a different roster, for example the Byzantines, they get the great varangian guard in early and high, but cannot build them in Late. Some factions like the Germans/Turkish/Italians cannot build their top of the line units until late, I would start with early because it is more fun(for me) to build your own empire the way you see fit.