Romana II
Well, I didn't like her for a long time. But, after experiencing somewhat what she did (unrequited love.. it's a b***h), I respect her a bit more. I still think she could've been written better as a character (as in.. less whiny), but I do respect her a little more.
I agree that she could have been less whiny and less fangirl when with the Doctor. She didn't grow too much on me until after she left the Doctor's side. Then looking back on her adventures with the Doctor and how she was afterwards, she became one of my favorite companions. Love the signature by the way ^^