What about category extensions for each gym where you have to defeat all the trainers and the leader with pokemon leveled within a certain range that would be appropriate for that part of the game(and no traded or transferred pokemon would be allowed). Timing would start when you enter the gym and stop when your badge case closes after receiving the badge.