AG via LOTW is instant, via licence scan is one or two days, via postcard about 30 days.
N5YLE has never made a request to get AG.
Maybe you could send him an email and point him at the AG page:
http://www.eqsl.cc/qslcard/authenticity.cfm He seems to be quite active on the site, could be he just doesn't know about AG or maybe doesn't realize it is free.
73, Dave - VA3KAB