I think they should have done the vocals differently. More aggression would do good IMO.
All in all the original is far better than this cover version. This is a bit lukewarm, which is a shame, because I love Heathen.
I kinda enjoy Arch Enemy's Aces High, voiced by their first vocalist.