Do you think my baby has a sensitive gag reflex?

You should mention this to his doc and possibly get evaluated by a pediatric speech language pathologist. They can analyze his swallow and his reflexes and determine if he has some difficulty swallowing that could be causing his trouble. Good luck.