I'm starting to see questions from Outlook 2013 users who are trying to use scanpst and are unable to find it. This is because the click to run version of Outlook 2013 does not put scanpst in the same location as it is in the MSI installation. Scanpst was not removed from Outlook 2013 C2R and you can find it in under the Office installation folders.
When the click to run version is installed, scanpst is under the root directory in the install path.
C:\Program Files\Microsoft Office 15\root\office15\scanpst.exe
In the traditional installation using an MSI, scanpst is in the usual location under the Office folder:
C:\Program Files\Microsoft Office\Office15\scanpst.exe
Using the Windows 8 charm search is unlikely to find scanpst, however the shell search in Windows 8 Desktop should find it.
Outlook 2010 Click to run, scanpst is under the installation directory on the Q drive.