I know that both are important, of course. But, in your opinion, which is more fundamental/necessary in order to maintain overall health and physique?

I personally would side with exercise, as it can raise metabolic rates, decrease hunger, and put you more in the mind set of eating healthy as well.