Mario Maniac, you forgot that Kirby mini-golf-ish game on the SNES. Dream Course, or something like that.
But back to the issue at hand: Yoshi, definitely. I've always been partial to Yoshi since his debut in Super Mario World. I even stuck with him through Yoshi's Story, the game that turned a few of my friends away from him (though my consistantly using him in games helped too.) I guess that'd make me a die-hard Yoshi fan.
But on an unbiased, logical point of view, I still think that I'd side with Yoshi.
Go Moon!