Просто измените знак, который возвращается с DateTime.CompareTo
:
allFeeds.Sort(delegate(SimplifiedFeedItem p1, SimplifiedFeedItem p2)
{ return -p1.PublishDate.CompareTo(p2.PublishDate); });
Вы можете сделать это чище, используя лямбда-выражение:
allFeeds.Sort((p1, p2) => -p1.PublishDate.CompareTo(p2.PublishDate));