I'm about to sound like a dreaded Republican here, but here goes.
Guys, this is a DIRECT result of the Durbin Amendment, one of the provisions in the massive Dodd-Frank financial reform law. The Durbin Amendment permitted the Fed to regulate "interchange fees," the fees charged by banks to businesses to process debit card transactions, limiting them by what is "reasonable and proportional." The Fed, when it adopted regulations implementing this law, took a very narrow view of the expenses and costs of providing these services and that did not really capture all of those costs that are incurred by banks. As a result, it adopted a cap that reduced the average fee charged by about 70%.
If a bank can't cover its costs and make a reasonable profit by charging the business, then it has to come from somewhere else. In this case, a direct fee to the consumer. This is the same reason that banks have recently eliminated debit cards that give frequent flyer miles and other benefits - there is no source of revenue to pay for those benefits anymore.
This one is (ducking) well and truly the Democrats' fault.