Other than the obviously extremely-difficult-to-overcome network effects, I don't think it'd be impossible to create something decentralized that replicated much of the core functionality of Facebook, ie syndicating news, pictures, etc about people you care about, and providing some basic ability to have conversation threads. There'd obviously be some tradeoffs, but I don't think any of them would necessarily be mortal blows to the UX.