First, resolvconf should not fail and block an update. Fix would be to check if /etc/resolv.conf is writable in package control scripts.
Second, I think a debconf notice should be used to tell users who have immutable resolv.conf that they probably don't want resolvconf installed. I know that debconf notices should be used sparsely, but I guess this would be a proper case: almost all users won't see it, and the other ones would be happy to know that they can safely remove this package.
First, resolvconf should not fail and block an update. Fix would be to check if /etc/resolv.conf is writable in package control scripts.
Second, I think a debconf notice should be used to tell users who have immutable resolv.conf that they probably don't want resolvconf installed. I know that debconf notices should be used sparsely, but I guess this would be a proper case: almost all users won't see it, and the other ones would be happy to know that they can safely remove this package.