Moonwalking is fun right?
Yoshi's really different than other characters, but i think the best thing you can do is get familiar with how he moves. It will open up more options to combo with.
Don't get so use to mw -> sh up+b, its very punishable. By the looks of the video, it looks like its pretty much automatic lol. maybe mix it up with some nairs or something.
in most cases its usually not such a good idea to use egg toss as an approach because of the ending animation lag.
Right now your yoshi pretty much looks like its just waiting for cc -> dtilt. There's more to it than dtilt!
Especially against characters like pikachu and peach, I'm amazed he didn't punish your cc inclination by using more dsmashes.
But the main thing I'd concentrate on this time would be move
faster and more
fluidly. Take advantage of those platforms with more platform dashes -> (djc) nairs.