As this thread is unburied, I would add
Noir Désir, french band, that I find really similar to NMA.
They were labelled as "rock", because I don't think you can find any proper subgenre, like NMA. There first EP (ou veux tu qu'je r'garde) is almost a Gun Club ripoff, in terms of guitar and voice, but then they really evolved after that (this first EP is still amazing, no matter the "ripoff"). The lyrics are really profound, sometimes in english or spanish, but the vast majority is in french, and it's brilliantly written, and french is not an easy language for rock. Multiple moods, every album have his own atmosphere (like NMA again) and they never really tried to reach for success, even if they were huge in France, you really can't say they made any compromise to be successful.
Seen them in Paris suburbs with NMA, circa 1990 (or 1993 ?) and except for the Ed Alleyne-Johnson / Levellers bundle of the Impurity tour, I've never seen a better band to be on the same stage as NMA.
After that, you need to focus on the music, and not the history of the band, because the way it ended is such a sad story (and I don't mean sad for the fans of the band, but for the people that got hurts).
So, I would definitely give it a go for someone looking in a kind of NMA sort of band

. One EP, 5 albums, the most well known album is called "Tostaky" bur I prefer "666,667 Club", or the first album, "Veuillez rendre l'âme (à qui elle appartient)"