Is this correct?
Leonís men stayed where they were hiding, on look-out.
Also should it have a hyphen, as in look-out?
No hyphen needed. As a noun, meaning a person who is on watch or the state of being on watch, it's one word - lookout.
As a verb it would be 2 words: Look out for thieves.