I was toying with this idea after an extended D&D binge, when I contemplated a homebrew Pokemon RPG; a series of Trainer skills and stats. It sounds like other people have had similar ideas in the encounters thread, so I wanted to get a thread going to codify the idea.
I lifted a lot of them right from D&d, and if we want to fiddle with that, make it our own, so be it.
I propose a series of skills that could govern interactions by the Trainers with an assortment of things; travel, wilderness survival, urban survival, diplomacy, et cetera.
The easiest thing to do would likely make it percentage based; that way the GM analogue would simply roll it in an AIM chatroom and post the results. Bonuses can be contributed by percentage, with set percentage DCs. Examples of bonuses I've thought up would include having a Pokemon of a beneficial type is with you; the same type won't stack, but multiple types may, up to 15-20% based on difficulty of mission.
Wilderness Survival: Tracking, foraging, travel in a forest area. +5% if a Grass, Poison, or Bug type is with you.
Athletics: Climbing, swimming, running, or checks of endurance. Rock, ground, steel, water, and fighting may all come into play, depending on the situation.
Urban Survival: Navigation in large cities, locating business types (Pokemart, Pokemon Center, Flower Shop), tracking people moving in a city, finding leads. Depending on type of city or area within, may be no synergies, but normal, ground, steel, poison, or flying may all be helpful.
Wordsmithing: Mostly an interpersonal skill, covering diplomacy, intimidation, bluffs, outright lies, sensing motive. Psychics would help, as might ghosts.
Agility: Sneaking, dodging, hiding. Dark, ghost, and perhaps psychics would do well here.
This is just a sample; I'd rather the skills stay fairly compacted, to avoid overcomplication, but there's definitely some room for enlarging in some areas. Figure that depending on the rank of the trainer determines how many chunks of 5% they can distribute, and the maximum % they can have in any given skills; for D&D fans, think of them as skill points and max ranks.