Sadly enough a unicorn would fall too much on the side of the mythical to be allowable. He could have a regular horse though. Or perhaps a humanimal if you want to terrify everybody. Seeing as those roam pretty freely on Alternia (from what we know) that wouldn't be a problem.