Does iTunes Match renewals use Gift Card credit?
Yes, you can! 

According to http://support.apple.com/en-us/ht4914: 

"You can use store credit to pay for your iTunes Match subscription; however, you must have a valid payment method on file at the time of sign up."