All dentures are made to exacting measurements to support the tissue. Any adhesive will help to support the denture even more.
A new denture will have little or no space underneath it, so powder adhesive would be the best option if you need temporary support.
A paste is used to bridge a gap under a denture, where for some reason, the denture base cannot be intimate to support the tissue, usually because of the bony shape of the gums.
Paste is often used as a bandage solution in cases where a denture needs to be re-made or refitted. This is not a good scenario, because it is likely leading to more bone loss.