Cid (FFIV) and Cait Sith (FFVII). The first one is undead (try to fall from 500 meters above and survive); the latter is just a mechanical piece of junk and, of course, a cat. Where the hell is the logic?