All 3 shrines are in the same place. And they are in the Temple in Wayrest, towards the back, off to the left side of the Altar.
As for your NB, that is something I struggle with. He used to be Hybrid, then I went Stamina but I am not sure if that is the best way for me. However DW and 2H both work well with Stamina Builds and NBs are kind of made for DW (they can use anything it just seems that DW is a better fit)
So, I would go Stamina. And, that means all in, all Attributes, all Glyphs and all Equipment. You would also be well served by using a Hundings Rage 5 piece and Ashen Grip 4 piece gear set. You can use Ashen Grip if you only know the two traits.