She pretty much ate the top spots all day during the early years of Melee. Her metagame was relatively straightforward, though, and as Fox and Falco developed and became more popular, Sheik's worst matchups dominating the brackets pretty much led to her being not the greatest choice any more. Marth, being played by the top player for practically all of Melee (Ken in the early days until '06 when he went on hiatus, then Mew2King after that point) became a pretty good choice due to his relatively decent matchups against Fox and Falco and the sudden drop of Sheiks. However, this still doesn't make Sheik completely unseen. She was used quite a bit in counterpicking due to her automatic **** matchups.