Sir: Are you still in the mentality that some characters are better than others? You guess if someone practiced with him, they could get good at him? Well, duh... you think any character can just be picked up and played? Nope. All characters need time and practice. Even those with an easy learning curve.
Everyone is different. You may suck as Link. For someone else, he may just be perfect. I suck as Ganondorf, for instance. But he is a great character. I know, because a friend of mine really lets Ganondorf live up to the title, "The King of Evil."
But, believing every character really takes time and practice to be good for a player, I don't think the method of trying every character and using the one that yields the best results is the best way. Whatever you want to do to get started, using Kirby because you got three KOs with him the first time you tried him, using Yoshi because he's one of your favorite video game characters, or using Ike because Chupperson told you he was the best... I don't care. Except for that last one.