Это зависит от того, какую Entity Framework вы используете.
Если вы используете EF 1.0 (выпущенный с сетевым каркасом 3.5 sp1), вам следует использовать конструктор, потому что только тогда отношения будут правильно управляться.
Однако, если вы используете EF 2 (будет выпущен с сетевой платформой 4.0), то ответом будет то, что вы можете сделать и то и другое, потому что EF 2 (4.0) поддерживает стратегии только с кодом и сначала с кодом.