Elephants I heard or the best but are expensive as mercenaries. But for me I find wardogs wreak havoc on the chariots loose order formation and the nice thing is wardogs outrun everything, at least it seems they do.

Also it looks great zoomed out, the dogs look like a bunch of maggots going for the fresh meat