What units have you played with that were called cheesy, but are far from it?

[RunepriestRidcully]

My Grey knights in the previous codex had been called over powered, the guy did use calgar in 1000pts games though..