Her nose and hair aren't the only things the Louisiana native has changed ... the surgery reportedly cost Gypsy $5,000 (which is about average, per the American Society of Plastic Surgeons).