Bottom line: Up to a third of healthy people have no gag reflex.
Davies AE, et al. Pharyngeal sensation and gag reflex in healthy subjects. Lancet 1995; 345: 487-88.
Study of 140 healthy subjects. 37% of the subjects had no gag reflex (slightly more frequent in the elderly subjects and less frequently in the younger subjects.