Oni horns would be similar to female deer horns. They'd be hard but have a soft, fuzzy layer on the outside, so they'd feel soft / squishy unless you pinched the hell out of them.
Soft isn't the same a squishy. I don't believe it implies that it's like a water balloon, more like soft skin out the outside. We need oni lore researches to respond.