To phrase the dichotomy more simply...

One type of ad is about recognition.

The other type is about solving a problem.

To me, this largely boils down to CPC vs CPM. It will be interesting to see how the market evolves to embrace (or discard) these different types.