"In Super Mario World for GBA, I once beat all the main goals without using Yoshi!"
It's not possible. I thought that's I had done, but there's one level where you NEED Yoshi to reach a key through the wall. So only 95 of the goals are accessible without Yoshi(or a Game Genie).