The other hairstyles work with horned tieflings. You see them on npcs in the druid grove. Plus there is a mod, that allows you to use all hairstyles on your tiefling character (see my profile pic). So they work really well.
As for the topic: While I don't mind the horns, I was a bit confused in cc, when basically all tiefling subraces looked the same with some different color schemes. I remember Haer'Dalis and some other tiefling npcs in both computergames and pen & paper and they looked much more diverse. I would love to have more options for the tieflings.
