Why do women gag when deep throating?

It's because of a gag reflex--a reflex contraction of the back of the throat, which is caused by touching the soft palate (the soft tissue that makes up the back of the roof of the mouth.)

It's what keeps things from coming down our throat except for normal swallowing--it helps prevent choking. Everyone's gag reflex is different.