Doctor Who - Series 8

Ice Warriors first appeared in a 1967 Patrick Troughton serial, so they're far from being new. Or were you just referring to Skaldak?

I have to disagree with the Earth-located episodes being better. I enjoy seeing the Doctor actually take his companions to weird planets, instead of Earth or some random space station. The writers can do so much more with an alien planet than Earth. At least Moffat is way better than RTD when it comes to showing alien planets. Even when RTD took us to another planet, it usually felt too much like Earth...

Well, I've only watched NewWho, so he was new to me, and even if he wasn't new, he was a less common villain than say, the daleks.