You only meet a Unicorn if you are an anal virgin. Which is usually in early parts of the game... Facing a Unicorn then is tough. You can trade hits with magic like True Fire, if both hp reaches 0 in the same round you still get the win.
For melee, usually you run out of stability after a few hits and get kited down. Better to just avoid the encounter until stronger.