Pokémon Fire Red Rocket Edition is one of my favorite ... There are plenty of Trainers, and the best strategy is to leave and heal at the Pokemon Center whenever you're low on HP or PP.
A Fairy-type variant based on Diurnal megabats would be a lot of fun or a Fire-type one based on the various types of red ...