Hard to say really.
It wouldn't be any type that's hyperactive, like Pichu or Totadile.
Even though most would choose the strongest, smallest, or cutest, I'd go with a pokemon that has a similar personality to my own. What point would there be in having a companion that shares nothing with you...