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

Запятая нужна.

В этом предложении ни — повторяющийся союз, соединяющий однородные члены. В качестве союза ни используется в нескольких случаях. Во-первых, в отрицательных предложениях (т. е. при отрицательном сказуемом, в том числе подразумеваемом): Они не получали ни газет, ни журналов, ни книг; Ни огня, ни чёрной хаты, / Глушь и снег... Во-вторых, при соединении отрицательных предложений: Ни собака нигде не залает, ни ворота не скрипнут. В-третьих, в составе устойчивых оборотов типа ни роду ни племени, ни красы ни радости, ни мал ни велик, ни пава ни ворона.

В предложении о Федоте отрицательного сказуемого нет. Более того, формально есть противопоставление не..., а..., в котором пишется именно не. Но в данном случае ни представляется элементом стилизации под народную речь: ни богат ни беден – как ни мал ни велик. Такое понимание подсказывает и ритм стиха, делящий однородные члены на пары. Правда, пунктуационно эта стилизация обычно не поддерживается. В фразеологизмах запятая между компонентами не ставится. В доступных нам текстах сказки запятые стоят между всеми компонентами ряда. 

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

Наличие разных вариантов разбора может быть связано с тем, что в одних источниках описан современный морфемный состав слова, в других – исторический. С исторической точки зрения в слове начинаться может быть выделена приставка на- и корень -чин-. Но в современном языке приставка в этом слове уже не выделяется, поэтому не будет ошибкой назвать начин- корнем. Далее суффикс -а-, затем формант -ть-, который может быть назван как суффиксом, так и окончанием (единой точки зрения у лингвистов нет). И постфикс -ся.
Информация доступна здесь. 

Правильно: в Дубае. Именительный падеж - Дубай.

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

Запятая не нужна.

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