What's more, even in a perfect market as you describe, advertising will only ever represent the subset of the solution space for any given problem that involves spending money. With how powerful a voice advertising has, we end up training people to deal with problems by buying rather than doing/learning/making.

In a perfect market, the top ad would be for the best treadmill. You'd never see an ad for just going outside for a run.