I've lost significant weight twice (~20-25 lbs). Once was purely diet with very little exercise, and the other way was way more exercise, but less diet control.
The first way made me feel tired and light-headed, and not that great overall. The second way (high exercise, a little diet control) took longer, but also makes me feel 10 years younger and pretty much as healthy as I've ever been.