A body modifier accused of using a branding iron to burn off part of a woman's vagina has been arrested and charged over the death of another female customer.