Real Sudafed with pseudoephedrine is still OTC in the USA, but you have to ask the pharmacist for it and show a driver's license so they can log the purchase. The issue is pseudoephedrine can be relatively easily converted to methamphetamine, so ...Those of us that made the mistake (once!) of buying the over the counter crap didn't need them to tell us it doesn't work!
FDA.gov - Legal Requirements for the Sale and Purchase of Drug Products Containing Pseudoephedrine, Ephedrine, and Phenylpropanolamine
The OTC drugmakers knew this would vastly cut into their sales, so quickly came up with versions of their products that replaced pseudoephedrine with the similar looking phenylephrine. They all knew that phenylephrine is useless when taken orally (it does seem to help when used as a nasal spray), but sales are obviously far more important than efficacy in the OTC market.