Make sure you've installed the latest version of NuGet. That should fix the issue where Newtonsoft.Json won't install in the PCL.
For Azure Mobile Services, if you still have trouble I'd recommend following the steps in the getting started guide to download a preconfigured sample project.