Personally, I think bulletproof townies are almost, but not quite, as bad1. I remember from experience, as mafia I tried to kill someone who turned out to not only be bulletproof, but he killed anyone who attacked him. How the hell are the mafia supposed to deal with that?
1Only if it's a persistent, permanent ability to survive all nightkills. Living through one kill or something is fine.