Tenho que ter algum cartão específico para usar o Deduz?

Não. Compras em qualquer forma de pagamento (dinheiro, cartões de crédito ou débito) validam o cashback.