Specifically the horse of the Vagabond. I don't actually understand the spawning conditions of any of the other creatures (such as Alea), but they spawn already tamed from a spawn egg. At the very least, this resolves the issue with the Vagabond.