¿por qué no habría de ser válido MySQL? No es como si fuese exclusivo de PHP
En Python puedes usar casi cualquier base de datos, de hecho incluye de serie soporte para SQLite, que es una base de datos simple en un archivo, con casi toda la funcionalidad que podrías necesitar (es lo que usa Firefox para su configuración, por ejemplo)
También podés generar archivos json, xml, de texto simple, csv, y basicamente lo que quieras, basta con que decidas qué formato usar.
Saludos.