Mushi's House

Mushi, a wise old man, has collected many pokemon, of varying levels. He has beaten the elite four but retired as champion long ago and now he helps out trainers- if they're willing to take his challenge. He changes it around everytime and gives them a fantastic prize- a pokemon. He, however, gets to choose which one of his pokemon they are lucky enough to receive- and he tends to choose ones that represent the trainer!
He knows it is a long way from Marble Village to Fighting City, so he will also heal your pokemon.