Will credits earned from cash-back deals count towards the minimum due on my credit card?

No. Only payments from a deposit account will cover the minimum amount due. However, if the statement credit is equal to or greater than the statement balance, there won't be a minimum payment due.