To me how a business handles everyday customers is what makes me come back or not. There are retailers out there who are very bad at following their own policies. That pay minimum wage. That don't stand behind the products they sell.

Costco could have bent the rule. However the fact that they didn't does not mean disrespect for the veteran. 
If you want to point the finger at someone for the Vet missing the broadcast point at the daughter.