I'm something of a self-proclaimed expert on the Sheik match-up. I manage to take down a lot of very good Sheiks in my area. You did great covering that Sheik's options with Gordo. Because Sheik's hitboxes are so quick, it's hard for her to consistently deflect them, or at least she struggles more than most. HOWEVER, better Sheiks will be able to deflect Gordo far more often (just like any other better player.) I wouldn't rely on them as much as you did in that match. As for her combos, DIing down is the best option. Fastfall if you can. Her bread and butter doesn't work nearly as well once Dedede has passed the 60% mark. This includes the Bouncing Fish combo. If she can't land Bouncing Fish, she's going to struggle very much. Also, don't for get about your late nair combos. Nair is, in my opinion, our best combo option. The initial hit can combo into itself fair, bair, upair, itself (if you're quick,) and more. The late hit can combo into ftilt, up tilt (my favorite,) dtilt, grab, jab, and so much more. Dedede's first jump is deceptively quick and high, so be sure to use that advantage when chasing combos. The first jump can also be good for rejecting high recoveries. I hope I was useful. May His Majesty reign forever!