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

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

Нерешенные вопросы русского правописания : [сборник статей] / [редкол.: чл.-кор. Акад. наук СССР Р. И. Аванесов, канд. филол. наук Л. П. Калакуцкая (отв. ред.), д-р филол. наук А. А. Реформатский] ; Акад. наук СССР, Ин-т рус. яз. – Москва : Наука, 1974. – 304 с. – Электрон. копия печ. публ. доступна на сайте «Академос».

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

Запятая не нужна ни до, ни после союза и, т. к. этот союз соединяет однородные деепричастные обороты.

«Справочное бюро» не выполняет конкурсные задания, а уж задания интернет-олимпиады «Интерактивный русский» и подавно!

Постановка тире в предложении прокомментирована верно: муки творчества — подлежащее, вовсе не вдохновение — сказуемое, присоединяемое к подлежащему словом это. Добавим, что к предшествующему контексту это предложение присоединяется союзом так же как и. 

Чаще всего род таких названий определяется по родовому слову: далекое (княжество) Монако, широкая (река) Лимпопо, густонаселенный (город) Токио. Если можно использовать два разных родовых слова, то возможны варианты согласования: независимое (государство) Гаити, независимая (страна) Гаити, далекий (остров) Гаити, прекрасный (город) Брешиа и прекрасная (провинция) Брешиа.

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

Пунктуация в предложении Сами выбирайте (,) на что вариативна. Общее правило гласит, что если придаточная часть состоит из одного союзного слова, то запятая перед ним не ставится: Кредитная карта 100 дней без процентов. Сами выбирайте на что. Вместе с тем, как указано в параграфе 33.4 справочника по пунктуации Д. Э. Розенталя, в условиях контекста возможна постановка запятой и перед одиночным союзным словом, если оно логически выделено: Кредитная карта 100 дней без процентов. Сами выбирайте, на что. Если местоимение мыслится как произносимое с вопросительной интонацией, перед ним ставится тире: Кредитная карта 100 дней без процентов. Сами выбирайте — на что? (см. указанный параграф).​​​​​​​

Корректно: ведьмовский.

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