Maximus is pretty awesome, so he'd be my first choice. Pascal is cool too. Tangled has awesome animal sidekicks.

Does Stitch count?