Cтоит ли учить C# по Шилдту?
Основу - учить по Шилдту, на мой взгляд, вполне себе можно. Конечно, в язык вводят всё новые и новые... "новшества!" (да, назовём их так) :) Но, мы же с Вами про основы языка говорим (т.е. начальный уровень)? Основы языка никто особо не менял. Говоря уже про средний уровень и выше - я бы пожалуй всё же выбрал что-нибудь максимальное "новое" из имеющегося материала, и скорее всего, это была бы уже не книга, а обзоры, документация и т.д.
Учиться программировать, я считаю, надо по книге, которая впервые опубликована в 1968 году.
Доналд Кнут "Искусство программирования"
Вот после неё можно изучать любой язык по любой книге.