>Ice Cream Man
Vanillite family of course, as well as other food-based Pokemon (such as Cherubi, "a cherry on top")
>Coach
Uses Pokemon that complement various sports or athletic feats
>Rock Climber
Uses Rock Types, of course.
>Dude
Uses Gloom and other Poison types
>Graffiti artist
Just to add a faux unsavory presence to the back alleys of larger cities, can use Smeargle
>Goth
I can't believe this hasn't been done
>Sun Worshipper
Sunbathing beauties who use Pokemon with moves related to the sun
>Nostalgic/Genwunner
Only uses the first 151 Pokemom/