What else can you outsource for a company besides marketing?

Everything.  You can even outsource the core of your business, although that is rarely a good idea.

For example, if both the first and second manufacturers of widgets are hopeless at marketing, you could set up a business which sold widgets.  Outsource widget manufacture to the second company (they'll be glad of the work) and marketing to an excellent marketing agency.