Ikcil in the underwater cave just West of halas
Corgoth at the bottom of the gnoll cave (blackburrow)
Serpent King spawns in Bandit Hills zone the southernish region in a cave
Frostboot is an ice goblin that spawns in Snowfist zone in the igloo next to the shaman one.