Ich kenne dieses Problem zu Genüge von der Arbeit her.
Das Problem liegt allerdings nicht an UEFI - das hatten auch schon die Geräte ab Intels Sandy Bridge (und AMDs aus der Generation), sondern an Windows 8.
Das UEFI Setup ist an sich genau so zugänglich wie das alte BIOS. Das Problem liegt darin, das Windows 8 sich normal nie richtig herunterfährt, sondern immer in einer Form des Standby bleibt.
Die einfachste Variante unter Windows 8 ist, einfach auf dem Desktop ALT+F4 aufzurufen - so bekommt man den alten Shutdown-Dialog.
So heruntergefahren, kann man dann nach dem Einschalten auch über die gewohnte Tastenkombination ins UEFI.