And they were a threat for eons before finally being defeated thanks to a planet of gold. So whenever the Doctor encountered them he'd be at a different point and their threat level and tactics would be radically different.

Bow ties are coool.