It's a bit different when compared to The Redshift. This one is more ambitious in scope, more moody, less upbeat, which I like. I feel like NWS is a counterpoint to The Redshift in a lot of ways; between the two albums you really get a good sense of what this band is about.
I am so very happy to see them hit their stride, Snake's Way was an inconsistent record, clearly marked by a hodgepodge of ideas collected over a long period of time (likely due in part to the change in vocalists). Spirits and August Light was also a very difficult record to follow up from, being pretty much the benchmark for modern melodeath. Years in Waste sees them transitioning a bit to something more distinct, complex, different while still trying to retain their characteristic sense of melody and atmosphere.
I think what I am trying to say is that, like Orson Welles, they peaked early with Spirits and August Light, then sort of lost their way a bit and regained it and then some with these last two records.