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

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

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

Употребление слова достаточно в знач. 'в значительной степени' возможно в разговорной речи: достаточно агрессивный (=в значительной степени агрессивный).

Фраза корректна, но трудна для восприятия: между модальным глаголом старались и инфинитивом препятствовать помещен еще один модальный глагол могли (в данном случае образующий цельное по смыслу выражение как могли = 'по мере сил'). Лучше отредактировать предложение, изменив порядок слов: Они старались препятствовать развитию торговли как могли.

Вы просклоняли это название верно.

Идти по мосту – дательный падеж (по чему?).