Mi sono arreso, dal momento che non ho ricevuto risposta né da Oracle né da Microsoft. Per quanto ne so, non c'è modo di fare in modo che Entity Framework Code First usi i Guid su Oracle. Sto usando una stringa invece del Guid, ma lo popola ancora con un Guid.NewGuid().ToString(), quindi che ho una chiave primaria univoca.