Poddałem się, ponieważ nie otrzymałem odpowiedzi ani od Oracle, ani od Microsoftu. O ile wiem, nie ma sposobu, aby Entity Framework Code First używać Guids w Oracle. Używam ciągu zamiast Guid, ale nadal wypełniam go za pomocą Guid.NewGuid().ToString(), więc że mam unikalny klucz podstawowy.