I agree that diet is the key ingredient to losing weight (which is why I listed it as #1), but exercise is critical to being healthy.
Science (and thousands of years of evolution) would confirm that an appropriate diet and plenty of exercise equals a winning combination.