Itami bringing down a soldier and killing him in melee combat in the first episode showed that he is a bad ass.

Where this show failed at is keeping that consistent in the ridiculous "hostage Itami" arc.