Overall, 38 is very large for a nazgul deck. Try to cut it down to 35. 30 is best in my opinion, but there are a lot of valid reasons to run a 32/32 deck. It is obviously better to run more minions than stuff for the minions.
I mentioned this in another thread but it bears mentioning again. Condition discard is very important. I play in a group that doesn't use condition removal... at least they didn't until I started using it. Condition discarding is the best defense your cards have against your opponent. Since the back bone of many decks is in its conditions it is imperative to stock some condition discards somewhere in your deck.
The most helpful advice I can offer is to find a mechanic and stick with it (IE- wounding, burdens or healing). You have a good selection of conditions which will allow you to exert your nazzys so maximize it and, again, cut down your deck size. Nazgul cycle very slow. By the end of your game (site 8 or 9) you should have less than 10 cards in your draw deck.