hmmm, that'd be one of two:
if it were mythical animals, i'd be a small dragon. something sturdy, with crawling ability, claws, soundless flight, and all of the enhanced senses stuff.
failing that, i'd be a bird, but something awesome, like a crow or a raven, cos they're black and low-profile.
just think, ultimate assassin material right there!