One minor niggle - what were the Rhino-head people doing in the 'alliance'? They were galactic peacekeepers, and were not really a foe of the doctor - it was the plasmavore which was the real foe in that episode.
I was wondering that too, but thought maybe the Judoon were foes in an older episode. They were at the Shadow Proclamation when 10 and Donna zipped away to find the missing planets but that doesn't seem to qualify.