I think you got a few from your 'terrible companion' list mixed in there. K-9, Kamelion, Ace, Dodo, and Peri? Give me a break.

And the early era, where most of the action was performed by the companions, and William Hartnell just kind of walked around talking to himself.

K-9 was usually paired with Leela, Romana or Sarah Jane, so it's not like there was only the robot dog to look at.

"The cheese won't be the only thing that plugs you up!"