Yes, if you play N with 0 cards in your hand, you still have to shuffle your deck. It's the same for pretty much any other card as well. (ie: Playing Random Receiver and having the top card be a supporter,) Whenever a card says "shuffle your deck," you always shuffle it.