Patti finally decided to go ahead with refining her 'big nose' after visiting the home of her current Queens Tourmate Stephanie Mills (L), whose own rhinoplasty was performed by Michael Jackson's surgeon Dr. Steven Hoefflin