Yoshi is overrated if anything, IMO. And we're seeing that now as he's slowly slipping down the tier list. He's the type of character that generally doesn't have too many issues piling the damage on but can have real problems landing KO's due to his lack of true kill setups. Most Yoshi KO's need to rely on hard reads or punishes. In fact that video you posted is a good example of that, he had you at 148% on your first stock and only got the KO cause you missed a tech. He got you to 153% on your 2nd stock but couldn't find that killing blow at all.
We have a couple of threads in here discussing this topic actually, look at these:
http://smashboards.com/threads/does...y-or-can-he-be-considered-solo-viable.424961/
http://smashboards.com/threads/unpopular-opinion-yoshi-is-not-high-tier-evidence-inside.412944/
In addition to Raptor we have The Wall, Nikes and Mr Doom as well. Guys like Apostle and Dunnobro play him at a pretty high level too.
Fact is though, Yoshi just doesn't have the results. I don't believe Yoshi is solo tournament viable. If you're a Yoshi main I fully believe you'll need a secondary to tackle his bad matchups.