This is a good point. As a dedicated spinner, Colossoil is probably the best in the game since he's almost unblockable except by a Scarf-Rotom. Even if you go Rapid Spin, Sucker Punch, Pursuit, Earthquake, you open all sorts of doors for Salamence + Gyarados (double Intimidate), Yanmega, etc. I can't wait to see what Syclant thinks :DI have been using the SubPunch set w/ Encore and I must say, it really is amazing, for the circumstances. It is hard to set up when everyone and their mother is running 3 Colossoil checks, but when you have the opportunity to Encore something, you can take out 3-4 pokemon easily.
As for teammates, I've found SpecLens Yanmega to be quite effective. It kills off Celebi, Machamp, and Colossoil with ease, and makes big dents into teams. With all the Grass Knots being thrown around, Yanmega will have plenty of opportunities to come in, which has always been its biggest problem. If you decide to go down that route, Colossoil can spin away SR, making Yanmega even more deadly.
Also noting that Guts/Flame Orb has been pretty underwhelming, but my Subpuncher did enjoy a WoW very much.
Oh and Swords Dance Breloom can ravage a lot of current teams with a little help from Starmie (Gyarados + Latias + Salamence) and Rotom-A (Gyarados, Latias, maybe Salaemence).