gistfile1.cs

//Ahora pensa en esta
var q = from c in categories
        join p in products on c equals p.Category into ps
        select new { Category = c, MaxQuantity = ps.Max(p => p.Quantity), ProductsCount = ps.Count() };


sin join:

//Forma sin join
var q = from c in categories
        select new { 
                     Category = c, 
                     MaxQuantity = products.Where(p => p.Category == c).Max(p => p.Quantity), 
                     ProductsCount = products.Count(p => p.Category == c) 
                   };


//si vos decís que las dos deberían tener la misma performance...
//si vos decís que el QueryProvider debería funcionar igual.... Es probable que MS te pida que le expliques vos como hacer el parseo del expression tree.