A UEFI e o Windows 8 não são um problema em si. Estou executando o Windows 8 e o Ubuntu 13.10 no meu Asus Zenbook. Eu não tenho Boot Seguro habilitado embora.
Acho que esta pergunta e a resposta podem ajudá-lo ainda mais: Instalando o Ubuntu ao lado de um Windows pré-instalado com o UEFI