I have been training my horse with leg cues, when do I move on?

Never stop using leg cues, that should be your main cues to him it would be totally sweet if you didn't need to touch his mouth at all.