Aerial Ace can beat up the Servine in no time at all.
X-Scissor is even better than Aerial Ace, and can be used to much the same effect.
I know you said Fury Cutter isn't working, but you can try it anyways.
If you can Encore it into a status move, it'll be dead within moments.
Alternatively, just overlevel until you wipe the floor with it.
Hope I helped!