Mario. He's an awful character in pretty much every way possible. I'd replace him with Peach or Rosalina. Maybe even Toad. I'm not kidding, either. If I controlled Nintendo, I'd kill him off permanently and build a game around it.
In second place is the protagonist from Far Cry 3. I wanted him to die SO BADLY. I felt embarrassed to be playing him even though the game was fun.