Also, how the hell do I get Cloud?
Killing Dycedarg/Adramelk got you the Capricorn Zodiac Stone; bring it to Goug for a cutscene. Then head up to Zarghidas Trade City to get Cloud. (Also, set someone up to have high Jump and Move-Find Item and bring them to Bervenia Volcano. Cloud's skillset only works when he has the Materia Blade equipped, and it's hidden atop the volcano itself.)
--
I don't like this duchy. Now, it's an adventurer.