If you havent put the underlayment down, I would suggest the foam sound barrier sold at most flooring distributos beneath it. I do not recommend trying to install the flooring directly over the pad, it is sticky and is difficult to install over.
I wouldn't recommend more than one layer of 30 pound felt, especially if you are concerned with fastener strength with a 4.75" plank
If the wood is acclamated correctly, the mill's end match is tight and you use a correct amount of fasterners you will not have a problem without glueing.
There are plenty of reasons to start from the bottom of the stairs.
For one, if you are going directly of the stair jacks, you can nail the bottom of the riser to the back of each tread.