I like to go heavy on the melee infanty and the melee cavalry, especially if I am a barbarian faction. Usually works for me.