According to Adam McKay, the budget when have been the same size as Step Brothers, which featured both Will Ferrell and John C. Reilly.
It's a shame really.
Adam's Twitter statement:
So bummed. Paramount basically passed on Anchorman 2. Even after we cut our budget down. We tried.