¿Debemos decir “con todo el alma” o “con toda el alma”?

Lo correcto es «con toda el alma», en femenino.