In what way is he sometimes stereotypical and how's that a no-go?
To me he's just a tough bastard with red hair and pale skin from Dublin, Ireland, proud of his heritage and likes to tell a few stories. Nothing hugely cheesy about that, that makes him a dubious champion.
If he'd come out like a big leprechaun, smoking a pipe and whatnot, then I'd I say wtf for a champ?! But he isn't.