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

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

Слово чешуя во множественном числе не употребляется.

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

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

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

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

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

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

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

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

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

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