Yeah, but that's no fun. I decided this run through to stick through with my entire team I've been with my team since the beginning, and I believe a couple of high 40s, mid 50s can beat Red...with some heavy grinding that is. I think once I get them all to 70ish, I might be able to do something. His Snorlax might be the most difficult thing to take down for me, though.
Snorlax is okay for me, I just use something with Destiny Bond/Perish Song or a really strong fighting type.