Надо заново загрузить значения из базы в объекты, как это делает следующий код

Если например, у меня 1000 категорий, то этот метод делает 1000 запросов select, что очень плохо. Надо, чтобы количество запросов было как можно ближе к 1 и не росло с ростом количества категорий. Как такое можно сделать?

Magnetic, 
А для чего обновлять столько объектов? Поработал с объектами, сохранил изменения.
Если обращаться к свойству типа System.Data.Linq.Table<>, то запрос на получение объектов будет выполнен и будут возвращен список объектов как в таблице, но только не обновляться свойства в существующих объектах.
Ничего страшного не будет если ты будешь создавать дата контекст перед операциями, а потом уничтожать.