Seit Windows 8 reicht es nicht mehr, wenn ein Administrator ein Programm ausführt, das Programm hat dadurch nicht zwingend Administrator-Rechte. Es muss explizit mit Rechtsklick -> "Als Admin ausführen" gestartet werden. Genauso ist das mit runas usw. Hier hilft vermutlich nur die Anpassung des ExecutionLevel über ein Manifest, wie schon von DasZiesel erwähnt.
Sollte bei
CreateProcessWithLogonW aber keinen Unterschied machen. Du kannst selbst als eingeschränkter Benutzer über "runas" einen Prozess mit anderen Credentials als Admin starten.