I played through this game with a Tysphlosion and a Togetic as my only real party members. Surprise Surprise, I was a kid and did not beat Red