AO and soft shadows are orthogonal and are often used simultaneously. A few direct light sources (point lights, spots, infinite) with soft shadows and additionally an environment light (dome or half dome) with AO.