Yoshi's Island would be my Mario sidescroller of choice if I had to pick one to play single player. While there is no two player option, this title offers some very fun and colorful levels for Yoshi to explore while protecting a baby Mario. A level completion percentage challenges players to replay levels and rewards them with challenging bonus stages for getting enough 100% completions.