This package is released with dual support for Python 2 and Python 3. To move things forward, you can start making dependent packages use the Python 3 version.
Matěj Cepl has ported m2crypto to Python 3, see the linked pull request.
rodrigc submitted many fixes upstream.
Some were merged.
Possible replacement: python-cryptography (or Python standard library).