You have three important take-aways from this transaction and accompanying discussion:
Service companies will often err on the side of caution when recommending new parts,
Questionable cassettes can be tested with a new chain to see if they'll mate,
Your former cassette. Keep it in stock and put it back on when the latest one is truly worn out (probably a few chains from now).