Every time I hear the FFVIII Malboro's battle cry I'm like, "really? That noise came out of that thing? Is that what those are supposed to sound like?" It sounds like someone tried to scream mid-vomit.
Belhelmels freak me out, and I think a Geezard would, too, if I saw one in real life. Propagators initiate battle by running at you really fast and that scares me.
I like the Slappers from Galbadia Garden. It's a shame they're really easily missable.