Ya que eres español, te propondré una serie de ideas en tu lengua materna. Mira, para empezar puedes hacer que ganar experiencia sea más costoso, con el fin de evitar que el equipo del jugador esté demasiado subidito. La segunda idea consiste en agregarle a los líderes de gimnasio ciertos movimientos que mejoren sus características (Danza Espada, Masa Cósmica, Arm. Ácida). Y si quieres hacer el desafio aún más tedioso, oculta el nivel de los Pokémon del contrario (no sé exactamente cómo se haría, pero creo que el nivel va por gráficos o algo así).
Suerte.
In resume: Just make gaining experience a bit harder, bring the enemy Pokemon some stat-boosting movements or, if you want a hellish quest, then hide the level counter.