I don't think you use one or the other, you use both if you use gaiters.
The dust seals keep schmutz from the fork upper from getting inside the lower. The gaiters keep schmutz from from getting on the uppers to begin with. However, I would never run without the standard dust seals.