Какую базу данных лучше всего использовать для асинхронного программирования?
На сегодняшний день единственная по-настоящему асинхронная СУБД - это PostgreSQL.

P.S. GINO и Aiosqlite - это не базы данных.
MariaDB на все случаи жизни