Yes, they could just as well try to have people working remotely, but then it's another set of arguments that need to be taken. Joel never wrote about how working remotely is "just as good" as working in a office environment geared towards developers - quite the opposite. So I could understand why FogCreek/SE would require people to work locally, but I still don't get why they can't put some effort to sponsor visas.
It'd be easier for everyone involved to just acknowledge, like GitHub does, that remote devs can be extremely kick ass.
To be clear, Stack Exchange and Fog Creek are different animals in this area. But Joel is, at his heart, an "everyone must sit down to lunch at the same table or the entire company is doomed" kind of guy. Me, not so much.
In fact, a company the size of FogCreek or SE should be able to just hire one immigration lawyer and get this done with.
In fees to the government, a H1B application costs less than $1k (~$2.5k if you get the "expedited" process to bring the response time from USCIS from 3 months to 15 days), so the $5-10k range should actually include more than enough hours from a half-decent office that can deal with getting the paperwork and filling all the requirements from the government.
The one thing that they could have used as an excuse not to do it: the fact that all the Googles and Microsofts around take all the quota of H1B applications and they are pushed out of it. That would've been valid until 2008, but since 2009 the quota hasn't been filled.
This is why the Internet was invented.
Otherwise you're just hiring "the best people we could convince to move to {location} for {competitive salary}".