Порядок, в котором перечисляются падежи, определяется двумя факторами: 1) отношениями между падежами; 2) традицией.

Что касается отношений, то имеется в виду противопоставление прямого падежа — именительного — всем остальным, косвенным. В старину, когда в русском языке еще был жив звательный падеж, его также считали прямым («правым»).

Прямой падеж как бы возглавляет систему падежей, поэтому именительный занимает в перечне первое место.

Традиция же определяет порядок перечисления остальных — косвенных падежей. Какой-то особый «лингвистический» порядок нам неизвестен. Именно по традиции после именительного следуют родительный, дательный и т. д. Причем традиция эта характерна не только для русского языка. Падежи в немецком языке, где их 4, перечисляют в таком же порядке: номинатив — генитив — датив — аккузатив. Эта традиция, в свою очередь, восходит к традиции перечисления падежей в латыни, где не было того, что мы называем предложным падежом, зато был звательный падеж: именительный (nominatīvus), родительный (genetīvus), дательный (datīvus), винительный (accusatīvus), творительный (ablatīvus), звательный (vocativus).

В «Грамматике словенской» Лаврентия Зизания (1596) падежи перечисляются в следующем порядке: «Именовный, Родный, Дателный, Творителный, Винителный и Звателный» (6 падежей). В труде «Грамматики славенския правилное синтагма» Мелетия Смотрицкого (1619) — в следующем порядке: «Именителный, Родителный, Дателный, Винителный, Звателный, Творителный, Сказателный» (7 падежей). Как видим, хотя по времени создания эти труды очень близки, они различаются и набором падежей, и их наименованиями, и порядком их перечисления. У Зизания нет предложного (или местного) падежа — у Смотрицкого он есть («Сказателный»). У Зизания звательный падеж занимает в перечне последнее место, у Смотрицкого он следует за винительным. Эти колебания отражают постепенное становление традиции в применении ее к грамматике русского («славенского») языка. Впоследствии эти колебания сошли на нет, звательный падеж, если он указывался, занимал в перечне последнее место.

Реально существующая падежная система русского языка, безусловно, значительно сложнее, чем та, которую изучают в школе. Например, выделяются «второй родительный падеж» — партитивный (со значением части: выпей чаю), «второй предложный падеж» — локативный (со значением места: о лесе, но в лесу; о мосте, но на мосту). (Перечень неполный.)

В лингвистике существует также понятие глубинного падежа, или семантической роли. Но это к морфологической системе падежей имеет довольно косвенное отношение, а терминологически с нею никак не совпадает, поэтому здесь об этом говорить не будем.

При желании можно обратиться к прекрасной статье о падеже Г. И. Кустовой.

Словосочетание приводить в пример допустимо использовать в случае, когда что-либо рассматривается как иллюстрация тезиса, суждения. В «Национальном корпусе русского языка», к которому рекомендуем обратиться, более 250 цитат разных авторов, что несомненно позволит найти убедительные подтверждения разнообразного с семантической и стилистической точки зрения использования оборота приводить в пример.

Слова, обозначающие воинский чин, как и другие существительные мужского рода, обозначающие лиц, могут сочетаться с собирательными числительными. Например:

Прошло четверо офицеров, эффектно постукивая саблями, в нафабренных усах и в вымытых замшевых перчатках (А. Писемский).

Двое генералов еле держат огромное блюдо с русскими червонцами (Б. Садовский).

В углу мрачно веселилась компания серых офицеров — четверо лейтенантов в тесных мундирчиках и двое капитанов в коротких плащах с нашивками министерства охраны короны (Стругацкие).

Однако существительные мужского рода, являющиеся наименованиями престижных должностей, званий, чинов и профессий, во многих случаях желательно употреблять в сочетании с количественными числительными.

«Практическая стилистика современного русского языка: нормы употребления слов, фразеологических выражений, грамматических форм и синтаксических конструкций» Ю. А. Бельчикова дает следующую рекомендацию: «При обозначении существительных мужского рода престижных должностей, званий, чинов, профессий предпочтительнее употреблять количественные числительные… Употребление в таких предложениях количественных числительных подчеркивает уважение говорящего к соответствующим званиям, должностям и т. п., к лицам, носящим такие звания, занимающим такие должности. Собирательные числительные в сочетании с указанными существительными возможны, во‑первых, в контекстах констатирующего характера, например в библиографических материалах… Во-вторых, собирательные числительные возможны в ситуации, когда высокопоставленное должностное лицо непринужденно рассуждает о событиях собственной жизни…» [2008, с.193].

В «Стилистике русского языка» А. И. Голуб указывается на недопустимость сочетаний типа трое министров, пятеро академиков в книжных стилях, так как «собирательные числительные не сочетаются с книжными существительными, тяготеющими к официально-деловой речи» [2001, с. 262].

Таким образом, выбор количественного или собирательного числительного в сочетаниях с этими существительными определяется стилем речи и достаточно тонкими изменениями контекстного значения слова (в ситуации официально-делового общения наименования должностей и званий утрачивают связь с представлением о лице мужского пола, в разговорной речи и в художественных текстах это представление обычно сохраняется).

Корректны оба варианта: инструмент и инструменты. 

Форма единственного числа существительных нередко используется в значении множественного: например, в случаях, когда существительное имеет обобщающее значение. 

Вводные слова обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в данном случае союз но и вводное сочетание может быть не обнаруживают тесной связи, вполне возможно изъятие или перестановка вводного сочетания, например: Но стоит, может быть (о вариативной пунктуации в подобных случаях см. параграф 25.6 справочника по пунктуации Д. Э. Розенталя). Исходя из этого, рекомендуем вариант: Но, может быть, стоит. 

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.

Форма творительного падежа фамилии Гринь — Гринем.

Грином — форма творительного падежа фамилии Грин.

Вы совершенно правы, вводное слово образует с обособленным оборотом единое целое и не отделяется от него знаком препинания (см. параграф 93 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Слово ну, за исключением тех случаев, когда оно выражает побуждение, удивление, не требует обособления: Ну допустим, ква.

Предложение в принципе может начинаться со слова ведь. В Вашем случае оба варианта пунктуационного оформления высказывания возможны, но различаются по целеустановке. В первом случае вторая часть высказывания, вынесенная в отдельное предложение, является утвердительной, автор не выражает сомнений в том, что «в памяти ещё живут былые дни». Во втором случае вторая часть, как и первая, является вопросительной, в ней автор выражает сомнение, ищет подтверждения предположению и т. д.