I don't see why the relational model (or some subset thereof) won't work for most NoSQL databases.
Key-Value store? It's essentially just a relational database where tables can have one primary key and one other column.
Document store? Essentially just a dynamically typed relational database.
Graph database? You probably would have to add to the relational model a bit, but Codd did write a bit about recursive queries.