The U.S. Postal Service stepped up its campaign to end Saturday deliveries to help stem losses, but the move met with skepticism that signals an uphill battle for approval by regulators and Congress.

Postal officials sought support for a broad restructuring from a gathering in Washington on Tuesday that included big postal clients, congressional...