I think Kein was referring to the skills they can train and the level caps; the two trainers have the exact same capabilities, just the price for upgrading different types of skills differs. And of course, as you mentioned, the quests and rewards are different.
