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