Ah man, I have yet to try Pokemon Red. Closest I've come to playing something similar is Pokémon Yellow & Firered, but I didn't finish either of them and need to return to those games. Don't have my cute little gameboy advance anymore, but man did that thing carry memories haha. Ever had a gameboy advance? Maybe just the regular gameboy that you needed light to play with?
The fifth generation in general is another favorite generation of mine. It also has my own favorite pokémon: Bisharp. Who knows, maybe our favorite Pokémon together could make a cute neat story: Bisharp the knight vs Charizard the dragon when it comes to saving the princess from a tower ;3 Gardevoir could be the princess ~
Mmmmmm… I don't actually recall what my team in those games were ; - ; But what I do remember was the cute little Plusle you could get from helping Duking <3 I kept that little thing.