I do not believe they need to prove a company is being anti-competitive. If that's the case, I would assume the majority of cost would be legwork in gathering evidence.
This generic argument against taxes and regulation doesn't apply to an antitrust discussion.
The point is a giant company can easily outspend the government and bury it. This runs counter to your "think of the little guy!!!" argument being used to defend Facebook.