Please update PYTHON_COMPAT. https://pypi.python.org/pypi/python-Levenshtein/0.11.1#changelog
30 Mar 2014; Ian Delaney <idella4@gentoo.org> python-levenshtein-0.11.2.ebuild: Add py3 support (except for doc build), fixes Bug #493998