The problem isn't UEFI, it is the Secure Boot portion. If you have UEFI in your computer firmware, it simply replaces BIOS firmware. Secure Boot, which is automatically enabled by Win8, says you can't change the operating system with un-signed software.
The best way to avoid problems would be to keep the <contaminated> Windows 8 drive not connected to the system when booting Linux.
