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

Вы и приводите ссылку на нормативный документ – действующие «Правила русской орфографии и пунктуации» 1956 года (на нашем портале размещена их электронная версия, печатное издание Вы можете найти в библиотеке). Другое дело, что некоторые положения этого свода (особенно касающиеся употребления прописных букв) устарели и не соответствуют современной письменной норме.

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

Дело в том, что русское слово подмет существует, оно появилось раньше с другим значением - "обман, подлог, донос". Подметное письмо - такое, которое "подкинуто" без подписи, анонимное письмо. Возможно, именно существование в русском языке слова подмет с этим значением преградило дорогу словообразованию по той модели, которую описываете Вы.

Согласно словарям русского языка (см., напр., «Большой толковый словарь русского языка» под ред. С. А. Кузнецова), мачеха – жена отца по отношению к его детям от предыдущего брака. Пасынок – неродной сын одного из супругов (приходящийся родным другому). Других компонентов (таких как «совместное проживание» и пр.) в значениях этих слов нет.