We have a player in our group who has a blinkdog cohort, with levels in fighter and rogue. Very difficult to hit, gets to use its sneak attack, and is very nimble. Of course, we're only at around 10th level, so I've no idea how it would work out at higher levels. Much fun, though.