OK, here's what I've come up with for Gym Leader basics. This isn't in any sort of simple to rad style, it's just done as I was categorising stuff. Anyway, onwards:

Gym Leaders Require:

A Gym Leader Arena: This may be as complex or simple as they wish. It is their personal arena, and cannot be used by anyone other than themselves. They may use it outside of Gym Battles, but it must be used for any Gym Battles.

A Gym Badge: Though it grants the owner no special abilities, moves or treasures, it is a representation of the Gym Leader. It can be anything within reason.

A Gym Leader Team: The difficult part. Gym Leaders are permitted to choose up to four pokemon from their current team to be promoted to Gym Leader pokemon. These pokemon cannot be used in other battles other than Gym Battles. Evolving requires the same amount of points and experience. When catching a pokemon, or buying an egg, they are expected to decide which team this pokemon will join. Their regular battle team, or their Gym Leader Team.

Gym Leader Privileges:

Battle Slots: A Gym Leader can only have one Gym Battle happening at any time, but it counts outside the maximum allowed battles. Their rival must count it within their maximum allowed battles.

Rules: The Gym Leader sets the rules of the battle and has final say on what moves are allowed and what moves are banned.

Privileges: Any Gy, Leader privileges such as cheaper evolutions etc. have yet to be considered.


Winning at Gym:

Winnings: Winning a Gym Leader battle will result in the same amount of points as you would normally receive, but also a free Catch or Evolution.

Gym Badge: A Gym Badge is an icon of you winning the match. The Gym Leaders Tower will be updated with a list of winners and which badges they have collected.


Becoming a Gym Leader:

Currently: For the moment, the Gym Leaders will be chosen on experience. Those who have been at the ASB long enough, with the experience to battle at the standard a Gym Leader is expected to be at.

In the Future: Challengers must collect all the Gym badges before they can try out for a position. When they have collected all the Badges, they can either challenge an existing Leader for a title match. If the Gym Leader wins, they can choose to take their badge back. If the Gym Leader looses, the winner can replace them as a Gym Leader.

Returning Leaders: If a Gym Leader has been replaced, they can choose to re-battle the person who took their place. If they are successful, they get their place back, but the defeated keeps all their badges. If the Ex-leader loses, then they loose their chance, and must collect Gym Badges like any normal member would.