Because they don't make anything off of them and the fee (probably somewhere between 2.7 to 3.5% for them) to accept a credit card would put them in the hole.
I think Jim (Dad's Temagami) told me he only gets 60 or 70 cents, or something rediculous, for filling out a fishing licence. The hope is that you'll buy something else while in the store.