Should I fill nail holes in a roof deck before installing underlayment?
Correct; no need to waste time filling them in. The underlayment and roofing materials themselves act as the waterproofing. The nails for the shingles are going to penetrate the roof deck anyway.