Infelizmente tem uma decisão um pouco ruim aí por ter escolhido usar uma tecnologia que está praticamente abandonada (talvez escolha do curso). Nada crítico por ser algo para um curso e o projeto será abandonado (eu acho), mas ao mesmo tempo está aprendendo com algo que não tem futuro. Seria melhor ter usado o Entity Framework Core.
Sim, o EF exige que tenha uma chave primária justamente porque quase toda tabela deveria ter e ele precisa ter "onde se agarrar". E de fato todas tabelas em um banco de dados tem uma PK, em alguns casos ela fica invisível para você porque seu modelo pode não exigir isto, e aí você acha que não tem uma. Mas também quase sempre não ter uma chave primária explícita indica uma modelagem errada. Por que não precisa de uma? Sabe as consequências disto? Se não souber responder isto então pelo menos deve usar o padrão que é ter uma PK. Não é o ideal porque toda decisão deve ser justificada, mas a chance de errar diminui já que não ter PK é um caso bem excepcional.
Digo mais, quase sempre a chave adequada é uma substituta, que é a usada pelo SGDB se nenhuma for fornecida por você. É muito raro uma natural ser adequada, porque mesmo que pareça, um dia pode não ser mais e aí terá trabalho arrumar tudo. O mesmo motivo que leva usar uma surrogate é o que leva ter uma PK explícita.
Não existe respostas absolutas para essas coisas. Eu sei que quase todo mundo quer acreditar que tem, que basta decorar uma regra e fazer sempre aquilo que estará certo, mas a única coisa certa é entender os fundamentos, saber os porquês de cada coisa, e aí tomar decisões de acordo com esse conhecimento. Hoje em dia grande parte dos problemas dos softwares (principalmente aqueles que não parecem ser problemas porque funcionam, apesar de não estar certo) é porque as decisões foram tomadas com base em regra automática e não com fundamento e considerando o caso concreto que está resolvendo.
A dúvida é só conceitual porque não tem um caso concreto.
Coloquei no GitHub para referência futura.