NEW YORK—When Cristin Milioti arrived at her final audition for the musical "Once," her palms were slick with sweat, and she felt like she was going to pass out.
