Accept and Priest are their mother and father.......you nailed it on the head!I was going to post that they remind me of a mix between Accept and Priest... Then did a quick Google search to find the they are German and the singer had been up to replace Halford in Priest back in the day...
I'm sure you can achieve those tones with the Axe Fx, although I'm not really into this kind of music these days so I haven't tried.