Zdecydowanie musisz podać kolejność kolumn, w przeciwnym razie skąd SQL Server ma wiedzieć, który z nich jest pierwszy? Oto, co musisz zrobić w swoim kodzie:
public class MyTable
{
[Key, Column(Order = 0)]
public string SomeId { get; set; }
[Key, Column(Order = 1)]
public int OtherId { get; set; }
}
Możesz również spojrzeć na to pytanie SO. Jeśli potrzebujesz oficjalnej dokumentacji, polecam zajrzeć na oficjalną stronę EF. Mam nadzieję, że to pomoże.
EDYCJA:Właśnie znalazłem post na blogu Julie Lerman z linkami do wszelkiego rodzaju dobroci EF 6. Tutaj znajdziesz wszystko, czego potrzebujesz.