Many browsers have abandoned this part of the NSAPI, but the NPSavedData passed back from the plugin should in fact be saved as part of the history, and sent back in to the plugin if the users browses back to the same page.
This is pretty much impossible to do with out of process plug-ins, and plug-ins have other ways to save/restore data now (window.sessionStorage for example).