I like Wardogs..... lots and lots of Wardogs. Upgraded gold Wardogs are even better. The tactic I use is to use one unit of Wardogs in a straight frontal assault and then use another set on the flank. Even heavly armoured units don't like it too much.

Haven't tried it against elephants yet. Hmmmmm... That should be interesting.