In the current system paying cash out with a debit card means you are losing money. Most businesses charge the same no matter what method you pay with, but credit cards are usually the only way to get part of that profit.

I've seen a slight increase in debit card rewards, like with Yelp, airline company dining rewards, and BoA rewards, but those are for the most part random and need to be planned spends. My credit cards will always reward me for using them.