Разумеется, Вы вправе с нами не соглашаться, воля Ваша. Однако тем не менее второе предложение именно СПП, а не простое с вводной конструкцией. Вводные предложения могут вводиться подчинительными союзами, но с выхолощенной семантикой (Латынь из моды вышла ныне, Так, если правду вам сказать, Он знал довольно по-латыни...); точнее, условная семантика здесь лежит не в строе сложной конструкции, а в глубинном слое прагматики высказывания. Они могут вводиться и местоименным наречием: как сообщают синоптики. Как меня и предупреждал хозяин, безусловно, похоже на как сообщают синоптики, но в нем есть маленькое слово и, которое меняет всю картину. Это не частица в значении ‘даже’, это сочинительный союз, который сигнализирует как раз о сложном предложении. В основе лежит конструкция Дом оказался непригоден для жилья, и об этом предупреждал хозяин. Как только мы начинаем варьировать об этом, возникают варианты с о чем и с как. При появлении средства подчинительной связи, превращающего конструкцию в сложноподчиненную, сочинительный союз смещается вправо и оказывается перед сказуемым, но именно он кардинально отличает всю конструкцию от простого предложения с вводным предложением. Во вводном предложении никакого союза и быть не может. Так что вариант с как, как и вариант с о чем, представляет собой СПП с присоединительным придаточным (или, по терминологии структурно-семантической классификации, с относительно-распространительным придаточным). И неверно, что это придаточное не может перемещаться: конечно, для него наиболее типична постпозиция, но вполне возможны варианты, в которых придаточное меняет ретроспективную функцию на проспективную: Дом, о чем меня и предупреждал хозяин, оказался… / Дом, как меня и предупреждал хозяин, оказался...; О чем меня и предупреждал хозяин, дом оказался… / Как меня и предупреждал хозяин, дом оказался…

Именно такое написание имени сказочного персонажа — Муха-Цокотуха — и является сейчас нормативным, оно зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН. Ранее «Русский орфографический словарь» РАН рекомендовал написание Муха-цокотуха, но теперь эта рекомендация изменена.

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

В данном случае мы рекомендуем поставить тире.

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

Причастный оборот, отделенный от определяемого слова другими членами предложения, обособляется — см. пункт 3 параграфа 46 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

О пунктуации при слове однако см. в «Справочнике по пунктуации».