I haven't been following it that closely, so please correct me if I am wrong, but my understanding is that the fee cap on debit card transactions is expected to apply only to institutions above a certain size. If that is true, smaller institutions might continue to offer rewards for some debit card usage.

Here is my slightly dated posting giving pointers to ~40 debit cards that at least used to earn rewards, including some that earned for PIN transactions: http://www.flyertalk.com/forum/14589538-post24.html .