Not since the birth of the iPhone has the pay phone experienced such demand, thanks to Superstorm Sandy, the Wall Street Journal reports.