Yo,
I played on Sniperfox's stream a couple of times and play with him regularly.
Sheik's downthrow is fine. Not a nerf that really changes much, honestly. And as a guy who has no qualms about chaingrabbing, I think I prefer the PAL version of her throw. Makes things funsexymessy, yum. And I think I would prefer it against the fastfallers, but that match hasn't happened enough for me to say. At the very least, I don't think I would mind it there. Sheik's NTSC D-throw doesn't destroy half the melee cast; SHEIK destroys half the melee cast.
Better down-b, please, not even needed. Not unless I'm tipsy and feel like wearing a dress.
Her recovery is fine too. Nothing wrong with sheik. If anything, just remove chain and replace with a fifth taunt; erotic asphyxiation via the chain, with fifty fifty chance to lose a stock.
You guys should complain about Ike. He's not overpowered, just annoying. Mostly against Kirby. Makes me feel like a fly being swatted. Boo! (/salt.)