Probably because his first battle got dragged out too long or his squad got slapped by too many flies, losing unnecessary hp.

I used solo squad with 70-73k power with Toad Lily so I have no problem at all with bottom route.