If it was a horn, the deers head must have been on the ground or something. I think the neck would have given enough to not let the horn/tine pierce the bones in the nose. If not, I am sure that would happen all the time.

Broadhead, or some freak fighting accident with the head againstthe ground.