So basically, you let her win. Unless her service was beyond the norm and she deserved the tip, I would've called her out on that "threat", and have her call the agency and see what they say. Or even walk out, honestly (fee was paid, per agreement).
Tips are always YMMV, and are never mandatory.