Public nudity has been taboo since long before we had governments and laws. Even uncontacted peoples generally cover their genitalia even if they are otherwise totally naked. Regardless of first-principles freedom-based arguments, US legislators did not create proscriptions against public nudity and they are not going to be able to eliminate them.