Корректно: лесные Робин Гуды.
Правильное написание: волгоградский Обама.
Корректно: депутат Государственной Думы 2-го и 4-го созывов.
Корректно: Вдруг порыв ветра разорвал тучи, выплыла круглая луна и все сразу изменилось. Запятая перед соединительными и разделительными союзами в сложносочиненном предложении не ставится, если части сложносочиненного предложения объединены каким-либо общим для них элементом. В данном случае общим является обстоятельство вдруг. Впрочем, пищущий может хотеть подчеркнуть, что в части все сразу изменилось описан результат предшествующих действий. Тогда можно изменить пунктуацию: Вдруг порыв ветра разорвал тучи, выплыла круглая луна — и все сразу изменилось.
Верно: Согласно старой, но еще не забытой традиции...
Это звучало бы странно. Самое себя - то же, что "саму себя".
Можно поставить запятую или двоеточие.