...yeah this woman's nickname has nothing to do with her features
Darryl Mott"Big Nose" Kate, his partner, was just as much a firebrand as he was. Also, there are photos of her. Her nose isn't that big. There was a quick line in the movie too where Doc mentions she's Hungarian. She immigrated to America around 20 or so.