Horses aren't by nature violent animals, more prone to flight than fight so having a horn wouldn't fit within their evolutionary track. As cool as a unicorn would be, its just doesn't fit within any evolutionary sphere unless it wasn't a horse at all, which would be more along the lines of the dragon-esque Korean version... Which for some reason makes me think that their unicorns were just a bunch of dickheads...