Personally I'm not scared of any pokémon, nor do I find any scary, but I think Guzzlord's cry could be considered pretty haunting if it was heard in real life.
Just imagine, somewhere in the distance, a deep, cavernous shout echoed across the sky, and from the distance, a massive beast full of mouths and spikes came charging down.