Yeah, from a purely energy standpoint diet probably outweighs exercise by quite a margin, but here's the problem -- millions of people diet and don't lose weight so dieting alone is often useless. The combination of continuous exercise like cycling along with dieting just seems to magnify the results. It may be as simple as the discipline of cycling encourages the discipline of dieting in a symbiotic way that diet alone can't match.
Brian