Stephanie Battaglino, 47, was born a male--Michael--and went to Trinidad, Colorado for male to female genital reassignment surgery.