While the Malboro would be neat...I was thinking more along the lines of a Snurble or Ewe...or a tiny Mog that will fly behind you like he's trying to catch up, but then land on your shoulder and pant heavy for a moment when you stop.