Celery powder contains nitrates, it's just a different source of the same curing agent. It allows the marketing term "uncured" since the nitrates are naturally formed.
From everything I have read, the preservation process is identical regardless of the source of nitrates.