Individual keys are removed when an app calls -[NSUbiquitousKeyValueStore removeObjectForKey:]
. That could include all data, or only part of it.
The data is completely removed when the user removes it, in the iCloud section of Settings (on iOS) or System Preferences (on Mac OS X, and yeah, even if it's an iOS-only app).