Gather is not faster than AO, because Gather needs to evaluate the full surface shaders on every ray hit, where AO just needs to know whether or not it encounters a surface. OTOH, Gather provides actual light transport like color bleeding, which AO doesn't do. For most cases, I think AO is the better solution as it's easier to set up, faster and more predictable.