Não, isso não é uma suposição segura. Sem um ORDER BY cláusula, não há garantia de que sua consulta retornará resultados exclusivos a cada vez. Se esta tabela estiver indexada corretamente, adicionar um ORDER BY (para o índice) não deve ser muito caro.

Editar:não ORDER BY os resultados do ed irão às vezes estar na ordem do índice clusterizado, mas eu não colocaria nenhum dinheiro nisso!