Pyrolisks, and cockatrices. And Piscodemons.
I hated running into those Mind Flayer pallette swaps in the Ice Cavern. Grr...

"We'll attack you! Now you're paralyzed! Let's attack again! Instant death!"

Huh. Never had that problem. Must be lucky.