Batman: Arkham City and a few others that conflict with Structured Exception Handling Overwrite Protection (SEHOP) need this registry entry:
Windows Registry Editor Version 5.00
[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\Image File Execution Options\BatmanAC.exe]
Credit over here: http://community.batmanarkhamcity.com/forums/showthread.php/10517-Crash-on-launch?p=179953#post179953
You could also disable SEHOP. Maybe that should be added to the tutorial steps.