Maybe Nate can comment further, but I'll try to respond here since I've talked with him about this a little.
My understanding is that we will require people not to use catchalls to use the new spam filtering system (even after the beta). Even /without/ spam filtering, we've had huge problems come up from people with catchalls (HUGE volumes of bounce-storms from forged spam runs, dictionary attacks, high volumes of spam, etc.). This could cause delays in the whole system for everyone.
With ~ 80k domains, and probably (off the top of my head) about 120k actual "mailboxes", and growing, and with (these days) at least 50-70% of incoming mail being spam, we're talking about a non-trivial amount of hardware / processing power to filter all those messages. This means we want to do anything we can do to reduce the likelihood of problems which will cause email slowdowns / instability for large numbers of (other) users.
Catchalls are not always a Bad Thing, but in this case, I think we may need to keep the requirement that people don't use them along with spam filtering (though we might be responsive to requests for features to make it easier / quicker to add tagged addresses). Nate wrote a cool little script for himself to go through his email and identify the email addresses at his domain (that used to have a catchall) and create aliases for them. This will admittedly be harder now that we don't have an "expert mode" for adding addresses / aliases. That's something we can work around, though (and if you have a whole lot, we might be able to bulk-add a bunch for you directly in the database).
Side note - if you're going to setup a catchall, you may want to set it up at a random subdomain rather than at your main domain. Spammers are at least a little less likely to forge addresses at some.weird.subdomain.example.com than at your domain itself.
SPF, of course, /should/ help a little with dealing with spoofed email and bounce-storms... but I'm not quite holding my breath yet.
I'm not sure exactly how we're going to deal with spam filtering for addresses which forward off our system completely either - that's going to be a little tricky because obviously it's a good idea to spam / virus filter the mail before forwarding it on, but it's hard to quarantine (and unquarantine) messages when there's no actual mailbox or login to our system.