I think S/S is the way to go. While MPD 309 speed Decoy is damn annoying, 325 speed Decoy can be even more so. First it means that 325 speed Flurry is no longer sure to bring the Decoy down as it can easily do against the MPD(my main users is S/S Grasland Cottontail and P/P Fjord Worg Pup with Dazzling Dance). Now you need even more points in speed to use Flurry. Still Barrage and Stampede moves will punch through it quickly enough even without speed.
I ran with Flamethrower and Sticky Grenade. While Flamethrower initial hit does not hit very hard it adds up, also I have been lucky to been able to match Sky-Bo vs Mechs and on those Flamethrower does respectable damage. Sticky Grenade is still quite useful since your opponent can't avoid it. And with Decoy you can easily Flamethrower -> Sticky Greande(in either order) and switch to another pet.