Does UltraGrip need to be added to each coat of UltraDeck, NaturalStain or UltraFloor?

Yes. This will ensure that maximum slip resistance is achieved.