I was told to give it my best even tho I didn't know much about the yoshi, so apologies if it sucks.

Yoshi; If you wish to trap the Yoshi, an average fruit as bait will not do. What you shall do is to write on the fruit: "How much did this fruit suffer?", and then drop it on the Yoshi's head from a tree, and watch it think deeply about the fruit and imgflip pain (it's favorite philosophy subject), it may even discover the concept of gravity. While it is thinking deeply, you have the chance to capture the Yoshi once and for all.