Switching to that Nashbar fork would decrease (slacken) the head tube angle by about 1 degree, which would increase the trail by about 5mm. The slightly higher offset (45 to 43) on the Nashbar fork reduces the change somewhat.
You will likely notice the change, but the different sizes of paddywagons range from 72 to 73.5 degree HTA, so the change is definitely within the realm of normal.
Pretty much all road disc forks are 395 or 400mm axle-to-crown, for the record.