I feel exactly the same way. What I try to do is listen to the new version as if it'a a different band, and very often, hey presto, the similarities leap out from the music (not always I should add). Little Feat without Lowell George is a good example, thought he was irreplaceable. But there'a a limit, so many bands loose a key player and to my mind become more like a tribute act of the band they used to be, Queen with Adam Lambert spring to mind, no absence of talent, but.....
In the case of The Stranglers, I'm going to listen to the album @Lozz196suggested, and try to be impartial in putting them in either the Little Feat or Queen camp 👍