Honestly I don't think she should be in a place where there are other off leash dogs. It's great she has a perfect recall, but that doesn't meant all the other dogs do too.

Now for that exact situation I'd say it was part your fault and part the other woman's. She should've been able to call her dog back to her, but she shouldn't have had to worry about her dog getting snapped at for greeting another dog either. You're right it would have been the same if Kya had been in the park on a leash, but leashed or not she shouldn't have been a park where other dogs are off leash. I think you were asking for trouble.