"Truth, Justice and the American Way" was first used on the radio show in 1942, and the phrase went back to just "Truth and Justice" a year or two later. "Truth, Tolerance and Justice" was used in the Kirk Alyn serial in 1948. "Truth, Justice and the American Way" came back in the 1950s. Lois & Clark
in the 1990s reverted back to the original "Truth and Justice", and I don't recall anybody raising a ruckus about it. The problem with the approach they used in Superman Returns
is that by having Perry say "Truth, Justice and all that stuff" it drew attention to "the American Way" being left out and to some even seemed dismissive.