I think there should definitely be a more solid way of telling the difficulty of quests. Several times I started a quest with the "I'm positive we can do this" message only to be torn apart by a pack of rabid hamsters the minute I spawned.
I liked the first one, but this one just seemed.... cluttered, perhaps? I ended up getting to the battle with the King and only 3 of 4 unique characters, so I waited for ages, but none showed up. Still a good game though. I just prefer the first for some reason.