Our neighbors daughter was visiting and her little Chihuahua came running on attack mode at our Big Yellow Lab. As she scooped him up my hubby says "our dog poops bigger then her!" That wasn't nice now was it!  
 
Leashes are required in parks for a reason. That could have been a very bad situation. I am glad you were able to save her and they certainly owned you an apology.