Dieta es una palabra poco entendida a veces. Una manera fácil de entenderla es "control de lo que se come", da igual si es para subir, mantener o bajar de peso.
El problema de no tener dieta, es decir, de no controlar lo que uno come, es que añade una enorme incertidumbre en las caloría ingeridas. Esto implica que uno puede hacer ejercicio y perder peso... o no.
O sea, dieta sin ejercicio funciona, ejercicio sin dieta puede funcionar pero de esa manera y al azar casi, y ejercicio con dieta es un win-win.
De paso decir que el cardio es absolutamente innecesario para bajar de peso. Entrenamiento de fuerza es lo que debería hacer más gente.