Cameron Finucane, a burly, 26-year-old technology consultant in Ithaca, N.Y., started painting his nails a few months ago. He has just started dating Emily Coon, a 24-year-old writer who has sworn off nail polish. Finucane and Coon, as well as many other millennials, say they find traditional notions of gender too confining, even ill-fitting.