He used to have an unintended random trait which got re-randomized when he changed type. Now he simply levels up to a Sea Orc, which works better visually as well.