Do cached responses count against my quota?

Yes — every validation call counts, whether the answer came fresh from VIES or from vatnode's 15-minute cache; you get the same validated data either way (cached responses are just faster). If you're validating the same counterparties repeatedly, the most effective saving is to cache successful results in your own application and skip re-checking a number you validated within the last day.