This article
http://www.theglobeandmail.com/news/...ticle33953553/ says that (as of a couple weeks ago) Canadian PRs who had their NEXUS revoked due to this EO have been reinstated into the program for now.
Not sure if the same is true for US PRs or dual citizens.