Estoy totalmente de acuerdo con javcdark, no es solo cuestión de hacer que desde Brock todos los líderes estén al nivel 165132156541615 xD.

Cosas que te recomiendo son:

- NO quitar a los legendarios. Son una parte esencial del juego, y no por quitarlos el juego va a ser más difícil. Lo que tienes que buscar es un mejor equilibrio en los equipos de los enemigos.
- Juego difícil no es sinónimo de niveles altos. En su lugar prueba a hacer equipos para los rivales más competitivos, por ejemplo no estaría de más que Giovanni tuviera en su equipo a Mewtwo; Lorelei podría tener a Articuno, Agatha (si te lo curras un poco xD) podría tener al Ghost de la Torre Lavanda.
- Si haces a los legendarios sólo accesibles una vez superes la liga, podrías subirles los stats para que cuando luches contra entrenadores que los tengan (cuando obviamente aún no los hayas capturado tu xD), y una vez los tengas ya no sea tan importante las características.
- Tampoco te pases con la dificultad; un juego imposible muchas veces acaba por desesperarte y dejas de jugarlo...
- Añade algún que otro evento que te permita mejorar un poco tu equipo, que como he dicho, no puedes hacerlo imposible...

Se me ocurren más cosas, pero ahora mismo no tengo demasiado tiempo, cuando pueda te pongo más ideas :D