Usando una tabla de enteros , puedes hacer esto:
SELECT "key", minDate + INTERVAL i DAY
FROM mytable
INNER JOIN integers
ON i <= DATEDIFF(maxDate, minDate)
Eso supone que la tabla de "enteros" tiene su columna llamada "i", por supuesto.
Desde allí, puede completar su nueva tabla con INSERT INTO ... SELECT
.