I did a few more story/explorable paths over the past few days and all I'm seeing is tons of awesome. I did my first Citadel of Flame run and the final boss... *spoilers* is a fight where you have to run up a hill toward the boss while carrying molten rocks that drop from the meteors/boulders he throws at you. You have to do this while avoiding more of said meteors/boulders and flame walls and trying not to get knocked off the bridge or caught on fire. Eventually he becomes vulnerable to 'normal' damage for a while and everyone has to rush up to beat on him before he bursts into flames again. It's a very different style of fight, but damn was it fun.
I then went on to do a few explorable paths and every one of them was vastly different and full of interesting and fun (and difficult) challenges and activities. Some of the bosses were REALLY cool as well.
EDIT: AC SM SUCKS. Please don't base your opinion of dungeons on that. It's the first dungeon most people do and it leaves a terrible taste in your mouth. The others (for the most part) are MUCH better and more fun.