I've deepthroated every guy I've ever done oral with, although with one I've never quite been able to manage balls deep.
I have no gag reflex with cocks so I don't think there's anything difficult about it. Except if he has a problem with teeth - I have a small mouth so there will be teeth.
I love it, but then I have a bit of an obsession with putting cocks in my mouth.