I wouldn't mind having some partner follow me around for long periods at a time. Not for battling (I do not like non-single battles), just keeping you company and contributing to the story and stuff.
Maybe you find out he's the son of the evil mastermind.
Oh wait part's already happened.