All these tentacles and deep-sea creatures are familiar and reference that very Lovecraft.
Well, not everyone is very familiar with it, and that's okay. Why is he so angry about it =)
The idea of a frozen city is cool, and the tentacles behind it are a nice touch. But Tier 7 doesn't really work; they look more like mammoths than Lovecraftian Cthulhu. But in Heroes 7, the creatures definitely have a strong Lovecraftian vibe.
Tier 5 also leans heavily in that direction.