That being said, the settlement 'mini-game' (as some people have termed it) could be used in a unique sort of way. I was thinking along the lines of the 'dungeon' mobile phone games, where a player creates their little fort or whatever and then another user attempts to 'lay siege' to this fort. While it isn't full multiplayer, per se, (at least the few I'm relating this to, i.e. Dungeon Hunter) it still involves another user's creation and a sort of 'guardian' that is created in that user's likeness and defending the fort along with the other minions.
Imagine building up your supreme Castle settlement (artillery and all? maybe..), tasking which settlers are where, and then uploading this to a friend to storm. I agree, still alot of external coding to be done even on this type of limited-degree multiplayer, but it was worth a pitch. Flame away.