I like Yoshi's Story better than Yoshi's Island (Probably because no one cares about Yoshi's Story in 2014.
any
But I'm not too crazy about any of Yoshi's games so far. I know, I'm a monster.
Yoshi's Story (Melee) is probably my favorite stage in the series so far though. Small enough to keep you and your opponent close almost all the time, allows for early kills, has walls for walljump silliness, and best of all has Randall. Any interaction on Randall seems unexpected and interesting, no matter how many times you see people get spiked only to land on him.