I don't really understand why calling a key-value database a "NoSQL database" is incorrect in your opinion. It's one of the many data models (or lack of) that falls under this umbrella term in 2011.