Gary emphasizes the importance of marketing innovation during challenging times, urging businesses to shift towards digital advertising and direct-to-consumer strategies. He provides practical examples like transitioning a barber shop's products to an online store and encouraging local delivery services for restaurants.