what i miss my comp was messed up

The balancing for Melee is difficult to compare to Brawl, because the metagames are balanced in different ways.

Pretty much, Melee has more characters that are almost perfectly viable, at the expense of the rest that are useless (~18% of characters have no chance against top tier. At all. [averaging 5-95 on top tiers])
Brawl has one perfectly viable character, but most of all the others have limited but existent viability.

Your view depends on if you like your low tiers to be somewhat usable (Brawl), or a nice variety at the very top levels of the game (Melee).

Anyway, with the obligatory Brawl post out of the way, Sheik is pretty cheap. Extremely easy to use and master, while still being extremely good. In fact, about 15-20 characters have 30-70 or worse matchups against Sheik (with the rest being relatively even) P.S. Sheik likes tilts.