Для многих приложений вы можете начать использовать Code First, если хотите. Одна большая вещь, которую Code First пока не поддерживает, - это отображение хранимых процедур. (Вы по-прежнему можете вызывать хранимые процедуры, но не можете сопоставить им операции CRUD для объектов.)
Тем не менее, выполнение Database First с EDMX по-прежнему абсолютно поддерживается и является отличным выбором, особенно если вам нравится использовать дизайнер EF.
EF 4.1 и выше полностью поддерживают Code First и Database First.
Лично я почти всегда выбирал бы Code First, даже с существующей базой данных, потому что я человек, ориентированный на код, и предпочел бы хранить все свои отображения в коде, где я могу легко рефакторировать, управлять исходным кодом, разбивать на несколько файлов и т. д. Для меня гораздо проще и приятнее работать с артефактами кода, чем с монолитными документами XML.