Entity Framework 4.0 - возвращаемый список объектов модели + количество дочерних элементов на объект

Попробуй это:

public class ClassViewModel {
    public Class Class { get; set; }
    public int AttendeeCount { get; set; }
    public int ClassCommentCount { get; set; }
}


var viewModel = context.Classes.Select(clas => 
    new ClassViewModel { 
        Class = clas, 
        AttendeeCount = clas.ClassAttendes.Count, 
        ClassCommentCount = clas.ClassComments.Count}
).OrderBy(model => model.ClassCommentCount).Skip(startRecord).Take(recordsToReturn).ToList();

Для подсчета необязательно включать комментарии.

Так не пойдет. Самый простой подход - использовать проекцию в анонимный (или настраиваемый) не сущностный тип. Я бы попробовал что-то вроде этого:

var query = context.Classes
              .Include("ClassComments")  // Only add this if you want eager loading of all realted comments
              .OrderBy(c => c.Name)
              .Skip(startRecord)
              .Take(recordsToReturn)
              .Select(c => new 
                 {
                   Class = c,
                   AttendeeCount = c.Attendees.Count(),
                   ClassCommentCount = c.ClassComments.Count() // Not needed because you are loading all Class comments so you can call Count on loaded collection
                 });

Проблема в вашем требовании - это свойства AttendeeCount и ClassCommentCount. Вы не можете легко добавить их в свою модель, потому что в базе данных нет соответствующего столбца (если вы не определите его, и в этом случае вам не нужно вручную подсчитывать записи). Вы можете определить их в частичной реализации класса, но в таком случае вы не можете использовать их в запросе Linq-to-entity.

Единственный способ сопоставить это в EF - использовать представление DB и создать специальный объект только для чтения, чтобы представить его в вашем приложении, или использовать DefiningQuery, который представляет собой настраиваемую команду SQL, определенную в SSDL вместо таблицы или представления БД.