You fight the 3 battles always, the only difference is that ins the 3th battle (and maybe 2th, i don't remeber), you parner with julia instead of florinia.
I think mamoswine in general should be a better choice than sandslash, and if the meowstic is male, prankster light screen and reflect with a light clay can be very helpful to take more hits