Esto no es un problema de EF, ya que no hay un incremento automático en Oracle. Deberá obtener el valor de la secuencia manualmente o crear un gatillo para configurarlo por usted.
Actualizar
Para obtener el valor de la secuencia, tiene dos opciones:crear un procedimiento almacenado, que devuelve el valor, o crear una función .Net (realmente no tiene que estar en una función, es más simple) que llame a SQL sin procesar como este :
Database.SqlQuery<int>("SELECT SEQ_SOMESEQ.NEXTVAL FROM dual");
Personalmente, tuve muchos problemas con las funciones de Oracle y EF, así que preferiría el sql sin formato.
