Americans are the most liberal people in the world. No more uptight than anyone else and far more tolerant than 90% of the world.
Any islamic country in the world would have executed the naked cyclists.
Red China or North Korea or North Vietnam would have made short work of the naked cyclists. Most African countries would not have been tolerant. I imagine they would be in jail without a trial for a long time in South American countries.
The problem in this instance is their exposing themselves to children. That is at the least bordering upon sexual pedophilia and is sexual child abuse.
You have clearly never been to the Netherlands. Or for that matter, certain parts of northern Germany or Scandanavia.