Название следует писать в кавычках.

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

Это название можно как склонять, так и не склонять.

На Ваш вопрос нельзя ответить, не зная формальных и семантических характеристик наименования. Постановка кавычек зависит от многих факторов: графическая система, используемая для оформления названия (кириллица/латиница), наличие аббревиации в названии, наличие родового слова при наименовании, контекст, в котором употребляется название, и др.

Да, название книги, представляющее собой цитату, на титульном листе заключают в кавычки, обозначая опущенные слова или незаконченность цитаты многоточием. Это подчеркивает заимствованность заглавия. Например: «Как слово наше отзовется...» (См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003).

Название, написанное латиницей в тексте на русском языке, заключать в кавычки не нужно.

Да, это название склоняется (см. словарную фиксацию). Правильно: приток Ред-Ривера.

Название поселка пишется точно так же, как имя писателя: поселок Лев Толстой.

Следует склонять это название.