Under the circumstances in the story, no I wouldn't of hit her since you sort of did provoke her. Yes, you did truly actidentally hit her feet, but with the "No" you could of just stopped and let her walk on a bit before starting again. While her action wasn't the proper way to settle it either, it wasn't worth getting in a fight over.
I can't think of anything to put here right now.