No, it is not.
Merchants get charged for every transaction using a debit card but they will not pay a fee to deposit a check.
Also - it is likely the reason these debit card surcharge shops are even available is because the merchant has a contract with the CC processor that they will NOT charge a fee or impose a min. purchase - yet they do it anyway so they are in violation of their agreement.
The shops are probably to check up on these merchants for just this reason.