Skald the Impaler's icon is currently in The Azure Span, right next to Azure Archives in the southern area of the zone.
The correct place for this rare is in The Waking Shore, and is a rare that can be spawned by throwing 5x ominous conch into the lava.

Wowhead has the correct spawn location: https://www.wowhead.com/npc=193708/skald-the-impaler