I tried to compile an application for Windows PE also, and following that guide did not help me as well. When I started the application I got an error about a faulty WinSXS configuration.

Here's what helped me:

• Concise post about building something without Visual C runtime
• very detailed descriptions of how to build without Visual C runtime in German

So I managed to get the program running under Windows PE.