I didn't see him in the tavern, I saw him once offering services but never saw him again after that.
Try set the recommended dish to be potato, it attracts rock-type Pokémon iirc
