New Model Army fit beside (early) Killing Joke and Cult in the post-punk 80s. And like those 2 bands, they've continued making music into their 4th decade.
And Also The Trees should appeal to fans of 4AD or early Bad Seeds / Crime & The City Solution, kind of floating between genres. They were around for a decade before disappearing... only to return again... and again.