Первое предложение будет иметь разный смысл с запятой и без нее: 1) Восток без звёзд, в сиянье (описание востока сейчас, в момент речи); 2) Восток без звёзд в сиянье (= «Если восток без звезд, то он в сиянье»).

Во втором предложении запятая необходима: обстоятельства нежно и с тревогой однородны — являются обстоятельствами образа действия (отвечают на вопрос как?), причем оба обозначают эмоциональное состояние.

1. Пришей кобыле хвост – оборот создан по шутливо-иронической формуле невозможного, путем соединения слов на основе «нелогичных» сочетаний. 2. См. в Горячей десятке вопросов.

Корректным будет отделить вопрос от остального предложения двоеточием; запятая перед или не требуется, так как в этом случае союз ли... или соединяет однородные части составного именного сказуемого  при подлежащем Россия и связочном глаголе является: Отметим, что экспансия России на восток вынуждала к поискам некоего идеологического обоснования, а площадь восточных приобретений намного превышала «метрополию» на западе, что закономерно ставило вопрос: является ли Россия Европой или уже Азией? Обратите внимание, что слова запад и восток в таком контексте, судя по всему, называют страны света, поэтому их нужно начинать со строчной буквы. 

В указанных местах необходимы запятые по правилу обособления несогласованных определений, относящихся к именам собственным и личным местоимениям (см. пункты 1 и 3 параграфа 18.1 справочника по пунктуации Д. Э. Розенталя). Обратите внимание, что в первом предложении пояснительный оборот нужно отделить с помощью тире, а не двоеточия, а в составе количественного числительного склоняются все части, включая сто: И вообще, мы с Денисом весим одинаково — девяносто килограммов. Только, с его почти двухметровым ростом, Деня кажется дрыщом, а я, со своими ста шестьюдесятью сантиметрами, выгляжу форменным колобком.

Смеркается — форма 3-го л. ед. ч. глагола смеркаться; лиловым — форма творительного падежа прилагательного лиловый. В этом предложении несколько грамматических основ.