As much cavalry as I can afford. Let's the armies move around quicker and basically ... the ai is stupid. All you have to do is execute an effective charge and they are decimated.