I to cannot find a way to open all the doors in the shaman cave. I killed the shaman but found only one key, not the right one to exit the area. Another key dosen't seem to be around.
The key the shaman dropped should open the southern door, where you should find a key the north west door. After that there is a lever on the wall when you get to the next pair of locked doors.
