You aim to return an iterator, you say you're returning an iterator. Yet the only time you actually return an iterator is in the `iteritems` case.

Seems like to compile with the docstring you should be `iter(...)`ing the others.