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.
The energy Dream Theater brought to their cover of To Tame a Land elevated the song in my opinion.