" I saw the gate trainer up above. " means that the gate trainer is one floor up.
There are also hints that tell you how many people are in the room with him, or if the gate trainer is a boy or a girl. They are supposed to help you find the gate trainer.