It actually would be possible to separate them despite the stated category limit, by adding every combination of face+horns as a separate "face". They could make the UI display the faces and horns as separate features on the character creation screen for ease of use, but still have them be lumped together as "faces" on the backend.
This type of workaround could also be used to add things like hairstyle variants, alternate highlight patterns and gear toggles.