Sueste é efectivamente a palavra vernácula (um composto `com a redução `su´, de sul, mais `este´.)
Sudeste vem do francês «sud-est».
Note, porém, que no léxico aparece registado sudeste como equivalente a sueste (ex.: Vocabulário de Rebelo Gonçalves, de 1967, Vocabulário da Academia Brasileira de Letras, de 1998, recente Dicionário Houaiss-port.e). Assim, deve considerar-se que o termo sudeste já entrou na língua e é aceitável porque está bem formado. Para quem perfilhe a evolução natural da língua, recusar sudeste por não ter proveniência ancestral é uma atitude de purismo tradicionalista.

Ao seu dispor,