Is it ok to trail with a leather halter?

That totally depends on the horse. I personally would trail ride in a side pull or in their regular bridle/bit.