Я начинал году в 2010. И C# был не первой свежести, то есть года 2008 (C# 3.0). Тот C# был норм. Сейчас он, наверное, тоже усложнился, как и другие языки. Но если получится, то нормальный простой язык для начала. Не особо востребованный насчет трудоустройства, но уж всяко лучше, чем некоторые с паскаля начинают.
Лучше начать с изучения алгоритмов и их реализации на паскале.
C# не даст понимания как программировать. И сейчас, в десятой версии, там очень много синтаксических конструкций и абстракций, которые новичку не нужны и будут только запутывать. (скажите, например, в чём разница между классами и записями и зачем они?)