From the article - "nonplus" evolved from a noun to a verb within the frame of the late 16th century to the early 17th century. A fairly short stretch of years.

Also I think we probably have far more literacy over the time frame of this nonplussed change than at pretty much any other time in history. So it seems strange to me to blame these shifts on illiteracy.