Actually they aren't soft and fleshy for real cats at least. The barbs are hard and keratinized. And in fact the pain may be an important part of achieving successful reproduction.
"Felines, especially domestic cats, are well known for having penile spines. Upon withdrawal of a cat's penis...