Black Cat is not a character in the movies yet, but still popular. She is a reformed burglar who is currently a detective and adventurer. I think she’d be perfect as a companion for the Doctor.
Jen Desmarais
Final Fantasy X
Yuna and Lulu from Final Fantasy X would be fun companions for the Doctor. Costumes designed by Mysticfae.