Каковой — устаревшее местоимение, употребляемое в значениях местоименй который и какой. В интересующем Вас предложении союзное слово каковой присоединяет придаточное предложение, в котором является подлежащим. 

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

В приведенном примере указательное местоимение, безусловно, избыточно, и это можно считать не ошибкой, но недочетом.

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

Вы правильно оформили предложения. Вводные слова, стоящие в начале обособленного оборота, не отделяются от этого оборота знаками препинания.

Слово река можно опустить, если не требуется официальное наименование набережной.

Нет, это полная ерунда, как и всё, что говорил и писал Задорнов об истории русского языка. Всуе в старославянском языке означало «напрасно, зря», и возникло оно как сращение въ суе (суй — 'пустой, незначительный', к этому же слову восходит и существительное суета).

1. Ажиотаж — возбужденное состояние, суета, вызванные каким-то событием или предметом, резонанс — отклик, отражение, воздействие. Пишущий решает, что именно он хотел сказать. 2. В предложении Девушка заказала в интернет-магазине вечернее платье, но оно ей оказалось немного великовато имеется плеоназм: великоватый — несколько, немного большего размера, чем нужно. 

См. ответ 194017.

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Обычно эту фразу используют для описания ситуаций, когда команда проигрывала, но сумела перехватить инициативу, мобилизовать свои ресурсы, показать силу духа, преодолеть сопротивление соперника и выиграть матч. Если команда проигрывала и затем легко забила множество голов, это может и не считаться волевой победой, так как здесь отсутствует элемент борьбы или значительных усилий для преодоления сложной ситуации. Однако конкретное использование фразы может зависеть от контекста и оценки ситуации болельщиками, комментаторами или спортивными обозревателями.