When is he there, and anything else that changes from the first battle with him.
Well, after you beat the Elite 4 again after beating Red, you can face him again. No nothing changes. By the way, Ash and Gary are based off of Red and Blue.