My fiance has no gag reflex at all. It is great. My ex-wife and ex-girlfriend (the reason I have the ex-wife) had a gag reflex. Yes it is flustrating. But I am in heaven now. My fiance knows about the others so no need to tease.
Also, she just goes at it without me asking. It is great.