I'd suggest not just replacing it. How about call your package python-
mysqlclient (as you had originally intended I believe) and have it conflict
with python-mysqldb (since they both provide the same interface, conflicts is
appropriate). Maintainers can decide which they prefer and if we get a strong
consensus for Stretch, then we can remove python-mysqldb and have python-
mysqlclient provide it.