I'm pretty sure the only ones who can't have their tails removed are the ones without tails to begin with.

That is quite the hefty fetish, From Soft. :/