Not trying to bash you, but my friend "Loyal" also know as JarJar/Anubis made that sprite of Red. It would be nice if you credited him, cause its also in your signature.
But I agree, you should be able to verse his beastly team, and then be able to fight him again, with either stronger pokemon...