Ya they really should add more battles like this one.
Isn't there someone in one of the newer gens that has pokemon that are even higher levels than Red's? I can't remember if it's in 3rd or 4th gen.
I'm pretty sure that Red and Yellow are the same person, so it never really bothered me.I was under the impression that he was supposed to be Yellow; thus why he had all the starters and why his strongest poke'mon was a pikachu.
If you haven't managed to beat Red yet, you stink. Nuff' said.