Wibbly-wobbly timey-wimey.
Waitaminute, Celebi travels through time. If the Doctor were ever to have a pokemon companion, it would be Celebi. I'd say he'd have a Klinklang too, because its one of those tawdry quirk things. I agree with Escavalier though, just thinking about how many times the Doctor's gone back to ancient sword-using times. And of course there'd be one pokemon that he thinks is cool but no one else likes.
Is there a pokemon that resembles a blue box yet?
ANYWAYS, here's what my team is at the moment:
23 Dewott (named after Ryan, because Harry suggested it)
24 Pansear (will replace with Chandelure ASAP)
23 Swadloon
21 Sawk
20 Munna
19 Sandile (grinding right now)
Pretty amazing mix I'd say.