If we're being fair, technically Red/Blue has shown up in the first four gens of pokemon and Red appeared in Brawl. Not sure if Blue acknowledges Red at all in GSC or HGSS but both characters are there.
--
http://i.imgur.com/6XjQR.gif