"Cassandra requires all nodes to be restarted to apply a schema change, which can be quite a big deal."
That's no longer true. In 0.7, keyspaces and column families may be created, altered, or dropped live.
That's no longer true. In 0.7, keyspaces and column families may be created, altered, or dropped live.
Anyway, you still need a schema with Cassandra.