A real challenge to chose between is Yoshi and Tails. I like them both. I'd have to go with Yoshi though. It's not all wimpy like Tails is (and I noticed that from one episode of Sonic) and it can fly and carry a rider.