Terrible Zodin
Allegedly a celebrated sword-swallower at the Grand Festival of Zymymys Midamor and by no means any kind of Galactic Tyrant (NA: Lungbarrow), although the Doctor did consider her to have ego-maniacal and megalomaniac tendencies (MA: Millennial Rites). She possessed claws, or talons (PDA: The Colony of Lies), and an impressive trick with a scimitar (NA: Lungbarrow).
The Sixth Doctor considered her a villain of rare guile and cunning and at one point confused her with Peri (DW: Attack of the Cybermen).
Zodin was involved in an adventure which caused The Doctor to interact with multiple incarnations of himself. Following this she erased their memories of the incident using 'mind rubbers', preventing the later Doctors involved from remembering having experienced the events before (MA: Cold Fusion).
This did not prevent the Doctor from remembering enough of the adventure to frequently bore people to sleep with a long-winded account of it, although he was incapable of consistently recalling whether she was assisted in her schemes by mutant kangaroos or by giant grasshoppers (DW: The Five Doctors, NA: Legacy).
Jamie and Mel both experienced the incident (PDA: The Colony of Lies, MA: Millennial Rites). The Brigadier was not involved (DW: The Five Doctors), however may have assisted Iris Wildthyme against Zodin in a separate adventure on the planet Mars. The Doctor disputes that ever took place (PDA: Verdigris) although concedes that accounts of his own conflict with Zodin may not be entirely accurate when confronted with the implausibility of her motives and of grasshoppers jumping eighteen-storey buildings (NA: Legacy).
The Tenth Doctor and Martha Jones at some point met the Terrible Zodin (Martha Jones Blog July 1).