Hat Kid and The Doctor:
* Both have a time traveling spaceship
* Neither addressed by their name
* Both human-looking aliens
* Both highly eccentric
* Both annoy the shit out of everyone but somehow end up befriending them
* Both puzzle solving geniuses
* Both have a nice hat