I dunno, I got one of their albums on Google Play Music (before Google killed it) and it just didn't grab me the way Hammerfall or Grand Magus did. The album I picked up is 'Blessed And Possessed', so I dunno, maybe I just picked up their 'Demolition', to make a Judas Priest parallel.
Which of their albums would you recommend to start with?
The Sacrament of Sin is their best; almost every song on that one is great. It's one of the rare examples of a band that was boring and bland at first and then greatly improved. Call of the Wild is a close second. On their other albums I like 1-2 tracks each.
I really enjoy Blessed and Possessed, so I don't think your analogy holds, unfortunately. If you want to give them another try, Sacrament of Sin is worth a listen.
Which of their albums would you recommend to start with?