I'll ask couchdb devs about this. In particular:
_all_docs?key="1"&startkey="0" is different from _all_docs?startkey="0"&key="1"