Yeah, so long as the deathrattle minion isn't poly'ed, hex'ed, or the like it'll still come back with n'zoth. Silencing the minion removes the effect, the little skull & crossbones disappear, but the deathrattle text is still on the card when it dies, which is what N'zoth checks for.