I voted for the King because, (no offense to the people who actually like unicorns), the unicorn sounds a little too girlish. And, second, the king is legendary, while the unicorn is just an epic.

I like the way the unicorn looks