Лягушка-путешественница — это сочетание существительного с приложением, связанным с ним подчинительной связью согласование. Словосочетание определяется как «соединение двух самостоятельных слов, связанных подчинительной связью», и лягушка-путешественница подходит под это определение.

В качестве заголовка произведения может использоваться слово («Дым»), словоформа с предлогом («На дне»), словосочетание («Капитанская дочка»), предложение («Не в свои сани не садись»).

Нормативны оба варианта. 

Деепричастный оборот может входить в состав придаточной части, но в приведенном примере он находится в главной.

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Возможны оба варианта. По основному правилу тире между подлежащим, выраженным личным местоимением, и сказуемым, выраженным существительным в именительном падеже, не ставится. Оно допускается, если необходимо отразить интонационное разделение предложения, наличие двух акцентов – на подлежащем и на сказуемом.

Использовать кавычки нет необходимости.

Предлог дифференцирует семантику словосочетания: если в банке находятся консервы, то это банка с консервами, если планируется положить туда консервы, то это банка для консервов, а если консервы там хранились раньше, то это банка из-под консервов.