Sheik can't kill and she cannot recover. She is SIGNIFICANTLY worse than in melee.
This is mainly because of the new stages in PM and the new characters, NOT because she was changed.
The MAJORITY of the stages in PM are considerably wider than in melee and the vast majority of recovers travel a LOT further. All of this translates to Sheik not being able to kill with fair/gimp very well. Sheik kills waaaaaaay later than the majority of the cast. In fact she kills later that the majority of the casts' secondary/tertiary/throw KO moves.
This is based of KO testing a friend of mine did. Horizontal KOs done on Dracula's on Peach and vertical/diagonal on DL64 on Mario. NO DI was done. Please note the different tabs in the Excel file and the "Damage" column is the % at which the character died INCLUDING the % done by the KO move:
https://docs.google.com/spreadsheet...SkN6Q1RoclFkYTNiZDBvcUxucGc&usp=sharing#gid=1
This is not to mention Sheik has (probably) the worse recovery in the game. Not only does it have the longest(?) landing lag in the game guaranteeing a bthrow/KO move for the edgeguarder but it also has no decent mixups to it. You can TRY to hit the edgeguarder with the explosion but if they refresh their invincibility correctly it will not matter. going on stage is irrelevant as it cannot be edge cancelled reliably and it can still be punished if you reach a platform. You can go high with the recovery and attempt to fall back to the edge but this can be reacted to. The only real mixup is to pretend to go for a platform and fall just short so that you end up below it. THIS CAN STILL BE COVERED.
I agree that the dthrow nerf is necessary and fair to remove all of her melee CGs but the bthrow/dthrow mixup can be reacted to consistently and hurts her game a LOOOT. Having a DI dependent throw is a great idea/design but it is hardly good when Mario/Link/Ivy/Ganny/Fox/TL/Zard/MK/ROB/Snake get guaranteed follow ups at low % and guaranteed KILLS at KO %. Also uthrow is still basically useless and fthrow isn't great.
Sheik is by no means low tier now, that is not at all what I am saying. Crawl is a GREAT addition as okami said and it helps with grab heavy characters and falco IMO. The only reason she is still "top tier" according to all the tourney placings is simply due to the sheer number of people who play her and play her well. The same people who are beating people now in PM with her were beating people in Melee with her. The VAST majority of new players/previously casual melee players/brawl players (which is a looooot of PM players) have trouble with the sheik matchup.