Не являюсь особым поклонником данного коллектива, однако могу предположить с чем связан хэйт. Думаю, в первую очередь он исходит от любителей "старой школы".
Обычно, чем попсовее становится музыка артиста, тем больше его упрекают в этом. Так после Hold Your Colour и произошло.
Чтобы более подробно вникнуть в этот вопрос, советую познакомиться с их дискографией. Многое может проясниться само.