The GC quests unlock those dungeons for sure if you don't have them unlocked. As Jamison said above, I still have the side quest for AK locked from Nedrick because I just skipped over Aurum, but I got AK access from the GC quest. Edited to reflect the need for beating the game to unlock AK from Nedrick.