IMHO, this is what the Commerce Clause was supposed to PREVENT.
The Commerce Clause doesn't say that interstate commerce shall not be obstructed (although that was the main motive for putting it into the Constitution); it says that "Congress shall have Power... To regulate [interstate] Commerce." It was Congress that explicitly gave the state attorneys general the power to sue for antitrust violations. If Congress chooses to exercise its delegated powers stupidly, I don't see that as unconstitutional, just stupid. And there is no judicial remedy for stupidity.