I originally grew to dislike Orlandu, mostly because he was the epitome of the special characters completely changing the game balance.

As for hate in game wise I would have to say Balk, he annoyed me more than any character in battle. Hard for me to name one storyline wise though, even the douchbaggy characters I felt fit into their role so well I didn't really hate them because they added so much to the game.