They might not even be prosthetics once a Federation doctor is done treating him.
In one episode Dr. Bashir temporarily removed Quark's "sausage and two olives" while in another Sisko said "I miss the fangs" after he'd been doctored to pass for Klingon.