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.
Evolution of Chaos is really great. This is what comes to my mind when I think of Heathen.