Ответы в порядке, если вам нужны только эти два поля, но для более сложного объекта может быть полезен такой подход:
from x in db.Serials
group x by x.Serial_Number into g
orderby g.Key
select g.OrderByDescending(z => z.uid)
.FirstOrDefault()
... это позволит избежать «выбора нового» * 1004 *