I'm thinking that even the giftee is agreeable to having a pet as a gift from you (because you've pre-cleared this), then your should let the giftee pick out the individual critter since any particular critter can have such a unique personality.

(unless, of course, you are being "crafty" and hoping the giftee will give the critter back to your in short order so it can become your pet...)