The skills should still be listed with the trainer, though, even if you don't meet the level requirements (greyed out with the line stating the level requirement in red text).