Yeah, don't obsess over the rematches.
Something bothers me, though. You said something about problems with the red Gyarados. I don't understabd, can't you just set it to be shiny? The Treecko the girl gives you in the park after you find that secret path is shiny so why can't that Gyarados be...