Actually, PXG, I disagree with the olimar = TL counter thing for now. I mained YL in melee so my obvious choice for main is TL, my friend has played olimar plenty enough to be good with him. The whole match... while it was VERY crazy and we had some awesome projectile counters, didn't seem to favor either one of us. Olimar does have some moves that out-range/prioritize TL's better move (TL dair vs olimar Uair), but on the same coin TL has some counters to olimar too.
Another note, if you play a really good or projectile based TL, and you have good aim/prediction, you can kill his pikmin pretty easily. That was my main strategy for set up to kill, kill pikmin and try to smash him off before he gets them back to nerf his recovery.
On the main topic, TL does take a fair amount of skill to use as oppose to melee sheik. My vote for brawl sheik is either metaknight or pit, neither take a lot of skill to do good with.