Easy way to deal with this:
1. Bundle dxwebsetup.exe with your game and point people to it
2. If your game uses an installer, make it run the DirectX installer during the process.
Also, I would recommend Inno Setup 5 over NSIS for your installer needs. It's what me & Zotged used with Niilu and it's also what Construct uses.