As far as I know, any card that your opponent controls is their ability, so whenever the ability of their shuffler activates (even if it is rescued by your Hero or SoG) then they are the ones trying to shuffle your cards, so Naz would protect your LSs.