The decision Tuesday is a victory for 21 states and dozens of business groups that sued, complaining the new rule would increase government costs.