As for going against Yoshi it depends on how that person plays. An agressive Yoshi that attacks constantly can easily be defeated if you block their attack and then counterattack. You can even use projectiles to counter Yoshis that don't use eggs often. As for beating defensive Yoshis like myself, you should try to make it difficult for Yoshi to use his eggs. One way to do that is use a character that can reflect attacks. That prevents Yoshi from using eggs so freely. Using characters with faster projectiles can help too. One of Yoshis hardest matchups is with ROB because his projectiles are much faster than Yoshis and he can reflect too. Another way to beat Yoshi is to shield grab him. I admit that I often use aerial attacks to approach often. His air attacks are much faster than his ground attacks. Another way to make the battle is to play fairly close to Yoshi to apply pressure and make it hard for him to use eggs or aerial attacks.