If you wanna talk cheesy, then 25% extra than normal warhound units are surely your ticket.

I built them out of a +3xp temple and a single unit can hold 4 warbands on their own.

Germania has one of the sweetest setups. Their town level combo is already very nice. A solid wall of giant phalanx units with screechers to demoralize and flank.

Later, throw in puppies for disruption, axemen to guard flanks and barb cav to provide shock.

Even later, you get night raiders to add to the fear element and just are all round nice melee troops, also fast for flanking. Chosen axesmen are armor piercing and good flankers. Berserks are again good flankers. Gothic cav are simply line crashers.