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