If you like the egg, remember the Reverse Egg Roll. If you start the roll using away from where you want to go, then spin the stick around to go the way you want before yoshi touches the ground, he starts his roll at max speed (which has a lot of priority). Basically, its like a real fighting move. <+B-> Back B to forward.
Keep in mind, every game you play a new person, one of your goals is to drive out that players quirks. 99% of the time, players have certain habbits they uncounciously do, and if you can figure them out, you can start capitalizing. This is by far the hardest part of being a good brawler.
From there, it can go to an even scarier part of the game, especially for your opponent. Once your opponent realizes you have him down to a formula, it screws with him. He now has to venture outside of his comfort zone to suprize you, and he's only got so many ways to do it. Your job, at this time, is to wear down his suprizes until he starts getting sloppy.
This does work on the computers actually, so props to that. Your job as Yoshi, or anyone else, is to create these bad senarios. Yoshi is amazingly quick in the air, so use your superior air speed to pick at him. He may try to launch attacks, so start seeing if he reacts to the same thing a similar way. Come at him from the sides, top, and even try to launch him into the air. Take the fight to the ledge to see how he reacts. Every player has a comfort zone, and a weakspot. Most pro players know their weakspot, so place them in there, and it can start messing with them something fierce.
This tactic is one of Yoshi's only hopes against Diddy, Lucario, and Marth.
As for Link and Lucario, link first. Nothing in smash outpriorities his bomb (bombs have an invincible hitbox, so don;t even try). Don't let him figure that out, or you lose your eggroll, which will help you in this matchup. Keep enough distance to make him want to use arrows, then use your eggs to show that your faster and more powerful. Next comes the boomerang, and this one can actually be pretty fun to mess with. First, jump over it. As its coming back, start your attack, an eggroll, or position for a smash. If you see him readying his f-smash, get yours ready, you tie and it knocks yoshi back enough to roll out of the second hit. If he doesn't, yor upsmash has a huge range and can set up for a juggle. The eggroll to the boomerang is fun because you reach speeds you never thought yoshi could.
Dispite his amazing d-air, link hates to be in the air. Get him up there, and tease out his down air. If you can get him to hit the ground with it, he's dead. If this happens, he may abandon it in the future, meaning your u-air can hit him much easier, ending the game.
I'm still devoloping my anti lucario game, so I'll get more advanced tactics for you.