Este não é um problema do EF, pois não há incremento automático no oracle. Você terá que obter o valor da sequência manualmente ou criar um gatilho para configurá-lo para você.
Atualizar
Para obter o valor da sequência você tem duas opções - ou criar um procedimento armazenado, que retorna o valor - ou criar uma função .Net (não precisa estar em uma função, é apenas mais simples) que chama SQL bruto assim :
Database.SqlQuery<int>("SELECT SEQ_SOMESEQ.NEXTVAL FROM dual"); Eu pessoalmente tive muitos problemas com funções oracle e EF, então eu iria com o sql bruto.
