I agree pkgutil is pretty much useless right now and deprecation worth considering.  But isn't another option simply to change pkgutil's internals to provide its own iter_modules whenever it finds that method missing?  This seems to be what it has done in the past for some code paths when it made its own ImpImporter wrappers (in pkgutil.get_importer()):

http://hg.python.org/cpython/file/416cd57d38cf/Lib/pkgutil.py#l363

It seems this would at least work for FileFinders, though I haven't thought this through to know for sure one way or the other.