The Facebook integration wasn't available when this question was asked - it was added in OS X 10.8.2 in September 2012.
To activate Twitter and Facebook sharing, you must first configure at least one Twitter and / or Facebook account via System Preferences -> Mail, Contacts & Calendars -> Add Account -> Twitter (or Facebook). Once you've successfully added a Twitter account, the Twitter widget should appear at the top of Notification Center.
iCloud itself does support document revisions, and my understanding is that it does the same job OS X does for versions stored locally (keeps track of all the small changes, and is in charge of assembling all the chunks into different versions). So any OS X app that supports versioning and iCloud storage should handle both together seamlessly, the same as if it's stored locally. It sounds like you're seeing the expected results in this case.
On iOS it's a bit more complicated - apps have access to other revisions of the document, but because there's no standard way for a user to see different versions (as in OS X), it's up to the app developer to deal with this. I believe the recommended practice for iOS apps is to only keep versions as necessary (for example, dealing with two conflicting versions).
Based on my understanding, if you create a document on iOS, then edit it on OS X, you should be able to view the revisions on OS X, but iOS will only show the "current" one, and OS X will probably only include one iOS-edited version of the file, with whatever versions were edited on OS X. However, this all depends a lot on how the iOS developer implements iCloud storage, and based on my reading of the developer documentation, if an iOS app has what it can satisfactorily decide is the canonical up-to-date version of a document, it may discard all previous versions. That may be why you were running into issues with iOS-created Pages documents.
Ultimately, iCloud is a pretty complex thing, and while they go to great lengths to make it seem simple for the user, some of that complexity can get in the way.
TL;DR version: using OS X only, versions should sync fine. Bringing iOS into the mix can change things depending on the developer's implementation.
Best Answer
Versions is not in Finder's context menu in Mavericks and later. Apple recommends the use of the File menu to access versions of files.
Source: OS X Mavericks: View and restore past versions of documents
Documents can be reverted again using the File menu.
Source: OS X Mavericks: View and restore past versions of documents
Access to versions through the disclosure triangle icon next to the name of the document in the title bar is also gone—again, the File menu is preferred.