The "except for Underwater" part is there because Underwater can't be born anew, because you recieve it in its MASTERed state, and Enemy Skill doesn't really get MASTERed, it just gets filled with skills learned directly from the enemy.