pardon my ignorance but wouldn't you have the same kind of issues once you distribute any system, NoSQL or not. CAP applies to all distributed systems.

Surely I get the feeling, NoSql just exposed the issue and became synonymous with it.