So a reasonable system would have some smart way to enter data about people. Preferably any data; there should be a way to enter a (searchable) plain text description, or custom key-value pair if everything else fails.

OkCupid has basically custom key-value pairs with it's questions. While you can't search after individual questions you get a match rank that bundles all the information from those questions together. You can search for that match rank.