A traditional tsundere is a character who at first is cold towards the protagonist but eventually develops strong feelings for him. The appeal in this, I think, is that the protagonist may not succeed at first, but that he has the potential to win the girl over if only she would find out about his true self.

A guy who is rejected by a girl, but over a long period of time is able to gain her love and affection…

Hmm.