Если серьёзно, то афаик без хранимой процедуры никак. Без учёта constraint'ов курсор по show tables и delete по каждом foreach'у. С констрейнтами (InnoDB) немного сложнее.
mysqldump-ом извлечь только схему БД, DROP DATABASE, потом CREATE DATABASE и залить полученный дамп в базу. Недостаток — требуется root-доступ в mysql.