Я вижу ту же проблему в моем проекте. Первый вызов SaveChanges занимает около 12 секунд и полное время процессора, следующие вызовы - нет.
Первый опрос сущностей занял примерно то же время, прежде чем я использовал предварительно сгенерированные представления. Теперь 12-секундная задержка первого опроса исчезла, но первый вызов SaveChanges по-прежнему занимает столько времени. Возможно, есть способ предварительно сгенерировать некоторый код для SaveChanges тоже ...
[Изменить]
Я просто хотел упомянуть, что мне удалось избавиться от задержки при первом сохранении, изменив структуру базы данных. Объект, для которого сохранение заняло так много времени, был большой таблицей с множеством ограничений внешнего ключа для другой таблицы (не спрашивайте). Устранение ограничений внешнего ключа сделало свое дело.
[/ Edit]