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

Интуиция Вас не подводит: откуда я это знаю — придаточное предложение, которое нужно отделить от главной части. Оно действительно занимает позицию подлежащего при сказуемом главной части не должно беспокоить, но это не препятствует постановке запятой. В данном случае запятую можно заменить на тире, поскольку изъяснительное придаточное предшествует главной части: Я это знаю, а откуда я это знаю — не должно вас беспокоить.

Предложение некорректно с логической точки зрения. 

Не вполне корректно сформулирован вопрос. Не бывает «чего-то одушевленного» и «чего-то неодушевленного». Эта грамматическая категория принадлежит именам существительным, а не предметам или живым существам, которые ими обозначаются. Категория одушевленности имеет косвенную связь с понятиями живого/неживого, но это связь именно косвенная, не прямая, — уже хотя бы потому, что сложилась эта категория в глубокой древности, когда представления наших далеких предков о живом/неживом были в значительной степени отличными от представлений современного человека. В некоторых случаях одушевленность имени существительного вызывает у современного человека удивление (ср. классический пример: кукла). В некоторых случаях слова-синонимы противоположным образом относятся к одушевленности (снова классические примеры: покойник и труп). Примеры можно продолжать, тем более что в современном языке некоторые существительные колеблются по отношению к одушевленности/неодушевленности (ср. микроб).

Имя человека в любом случае представляет собой существительное одушевленное — независимо от того, именуют им реального человека, или выдуманного героя романа, или сам роман, или оперу. То, что оно служит названием оперы, не может превратить его в неодушевленное существительное.

Корректно: Она напоминала Бабу-ягу из сборника Афанасьева. В ее полутемной каморке гостил мужик — сторож или, может быть, дворник с моржовыми усами, как у лешего.

Сочетание так тихо, судя по всему, характеризует действие, названное деепричастием насвистывая. Если так, то запятая перед ним не нужна.