By using moves that pressure and shield poke. Your Sheik isn't too bad. Your Falco is just average though. Falco should be able to scare the hell out of Dedede.
A few things about Falco. NEVER use his Up-B as an attack. I even punished that idea with an F-smash from Dedede. That alone should make it a nono. F-air = Bad idea. If you hit the ground during it the lag is highly punishable, use N-air instead. Use tilts for damage, and save smashes for surprise KOs.
They didn't really rush the game either, in melee you could make the game lag in so many ways its not even funny. Even on accident you could make the game lag, which is why Fountain of Dreams was banned for teams play. The stage could be made to lag with the right character choices and abilities going on. In Brawl, they changed the transforming characters so that only one is loaded at a time. Then when you hit the move to change to a different one it unloads the current one and loads the next. Pretty much this means if you get Samus, Pokemon Trainer, Zelda, and Wario all in at the same time and make them all transform at the same time, the transformation time takes an obscenely long time.
My Creations in Modnation Racers! Check zhem!
http://community.modnation.com/en-us/players/IvoYaridovich/creations