Пропустить .ToString("yyyy-MM-dd")
var q =
from na in db.NewsArticles
orderby Convert.ToDateTime(na.articleCreated) descending
select na;
РЕДАКТИРОВАТЬ
Поскольку сортировка БД не похоже на форматирование даты, вы можете попробовать это:
var q = db.NewsArticles.AsEnumerable().OrderByDescending(x =>
DateTime.Parse(x, new CultureInfo("en-GB", false).DateTimeFormat))
Где "en-GB" - это культура, из которой используется ваше форматирование.(возможно, вам придется это изменить)