They tricked you:
Lowest trainer and the 150-225 guy are in the first shop in the mage quarter together.
Night elf guy who teaches 75-150 is the only trainer in the next shop, around the corner and to the right of that first shop (farther into the mage area)
This is one of the most asked questions regarding tailoring training.