Well I suppose you already know the trick but... One nice thing with Atlantis is to set the Coral Queen as prophet. This way you will probably Smite your way through the contest of the champion and get her the nice trident.
Of course if no contest... your stuck with a still nice prophet
