>>22670755>SheGood choice though.
I'd still probably say Gardevoir. Besides the... uh... aesthetic appeal, s/he's got that whole "Gotta protect the master, no matter what" thing going on that'd be nice.
Plus Telepathy, so there would at least be a degree of communication.
Definitely couldn't with anything not a Psychic type. Lack of communication would drive me bananas.