If unicorns were real then there would be a lot more credibility found in stories about mythical creatures.
Honestly, I think unicorns aren't that big of a deal. Which is more believable? A horse with a horn? Or a camel with a 30-foot neck? (Giraffe). Still though, unicorns would be pretty magical, assuming they're somewhat rare and not just replacing a horse. Are you still there?