I thought Catherine Tate was going to be terrible (I blame Peter Kay for putting me off the idea of comedians in Who) but she turned out to be a great actress and had some really good moments. She completely won me over.
ps: and she was never there as a "will they won't they" love interest.