Since FallibleIterator was created, std::Iterator has continued to evolve and grow interesting features. It would FallibleIterator easier to use if people could assume it has all the features they're used to, just in a failure-friendly form.
Missing methods, as of a skim through the docs today:
These probably aren't necessary, since they're just providing what FallibleIterator is designed to provide anyway.