41 to 44 on my current playthrough. Feraligatr, Pinsir, Girafarig, and Lapras. (I decided to use only Pokemon that don't evolve, besides my starter.) First three were easy, but Karen's Houndoom beat me first time round when it Nasty Plotted up. I made sure to nail it with Lapras' Surfs on the rematch. Then Lance's Aerodactyl ripped my team to shreds twice, outspeeding everything I had and hitting it for super-effective. On my third attempt I lead with Lapras (who walls everything Gyarados threw at it), gave it two X Speeds, and put up rain. It was still slower than Aerodactyl, but the Rock Slide missed leaving Lapras free to sweep. Not the fairest of wins, but it worked.