Anti-trust is about anti-competitive behavior, size doesn't (or shouldn't) really matter. It just so happens that big entities have more incentives and capabilities to be anti-competitive which is why anti-trust charges are often brought against big companies by smaller rivals.

They're using antitrust statutes that restrict practices that restrain trade, but they aren't claiming that Amex is a monopoly. The DoJ may also lose.