So yesterday I returned to playing OU for the first time in over 6 months to try out the new stuff from Platinum. After about 30-40 battles that I have played so far, I have yet to have been at all threatened by Shaymin-S, although I do use Registeel and Crobat on the same team. Most of them use the Substitute + 3 attacks set, which is very easy to handle as it doesn't hit particularly had and has no recovery outside Leftovers, with Substitute only aggravating the problem. Once Stealth Rock goes down the opponent is suddenly afraid to bring it in again as its durability is cut even more. Not impressed at all so far, but it's early days so I'll reserve my judgment until people get better at using it.
As far as Pokemon that I've used are concerned, Rotom-H and Crobat have proven to be very effective, the former being an excellent counter to Scizor, Adamant Luke and bulky Grounds in particular. Most people like to blindly switch Scarf Heatran into it hoping for a boost, whilst I often laugh as they get paralyzed from Discharge, leaving them deadweight. Even if I don't, Vaporeon walls it with ridiculous ease as always. Crobat is an excellent counter to most Shaymin-S, and is no longer walled by a large number of Steel types thanks to Heat Wave. Can still be very annoying to defensive Pokemon too with Taunt + Roost. I love it personally.
And now for my favorite addition. Trick / Flame Orb CM Clefable is absolutely godly in mid to late-game, and has won me countless matches so far. Pokemon that could previously come in and set up easily such as Tyranitar, Weavile and Scizor are now horribly screwed over by this nasty strategy. If they only have one strong physical attacker that isn't Fire type or has Guts, Clefable has it easy for the most part, and can attempt to sweep with Calm Mind + Ice Beam, using Softboiled whenever necessary. Not the easiest thing to pull off, but so incredibly satisfying when you do.