При логическом выделении отрицания последующего признака не пишется раздельно: стареть не страшно.

Кавычки нужны: парк «Яуза», мост «Багратион». Кавычки выполняют здесь сразу две функции: 1) показывают, что название условное (ведь Яуза — это в первую очередь река, а не парк; Багратион — фамилия полководца, а не мост), и 2) подчеркивают синтаксическую несогласованность между родовым словом и названием (ср.: Тимирязевский парк, Шелепихинский мост, где присутствует согласование).

При этом кавычки вполне могут отсутствовать на картах и схемах, в логотипах и т. д.

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