The new villagers are keeping their old trade options when they switch professions.  i.e. a Fishman trades arrows, shovels, and bricks, and a Leatherworker trades string and iron helms. Sometimes the villagers do not have the new trades of their new profession available.