Да, склоняются: на р. Оке. 

На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

Крупнейший и самый крупный — две формы превосходной степени прилагательного крупный. Грамматические (формальные) различия не предполагают различий смысловых.

Теоретически можно сказать: в середине нулевых.

В правилах и в словарях сочетания подобной модели не представлены. По общему правилу о написании прилагательных, называющих оттенки цвета, корректно: бледно-бледно-розовый.

Если интерпретировать сочетание какое-никакое оружие как поясняющее приложение, второе тире поглощается запятой: Взяв со стола тяжёлый бронзовый подсвечник — какое-никакое оружие, он шагнул в комнату (см. пункт 4 параграфа 65 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Однако более уместно интерпретировать это сочетание как отдельное предложение, которое содержит попутное замечание, то есть как вставку; в этом случае нужны скобки: Взяв со стола тяжёлый бронзовый подсвечник (какое-никакое оружие!), он шагнул в комнату.

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

Правильно: века.