I'm mixed. I found the elf in the cage (or rather talked to him) very late in the game; I had visited teh cave first so when I found him i knew who he was. However, I found 3 or 4 ways out and none of them were terribly burdensome. In fact the most frustrating one was where I was suppose to meet a guy on the cliff; i went there and escape via that route (then went back to escape by boat because I was looking for some hidden thingy to free some stone thing) but that quest never closed because somehow I didn't find the guy i helped escape (the one who wants the teleport spell).
-
Anyway I'm pretty dense but i didn't have to search external sources for a way out of fort joy. Having said that I have no clue how one would know to bless pigs but give blood to burning man (which are opposite solutions for two burning entities - but i'm sure there is a hidden logic somewhere).