I think the toughest would be rock blast, though I've only attempted (and succeeded on my first try) hydro pump.
My lineup was (all level 30):
BS/SoB Egg
VW/SoB Venusaur
VW/SoB Venusaur
RL/LB Victreebel
RL/SoB Vileplume
C/SoB Egg
I beat him with about 10 seconds left. I had just gotten to my Vileplume and finished him off with 2 or 3 RL before he went down. I found this solo incredibly easy and could have taken him down faster, but I was being very cautious with my dodges.