Ever wonder why you don't generate random Quest cards? Well, that's because they're hard-coded to not appear in Discover pools or other random generation effects. UNTIL NOW! Booty Lootin' Toomba will discover non-rogue quest. In standard, that's 8 different cards, meaning you're likely to be offered your first or second choice.
Nearly all the quests are easy enough for any deck to complete, excluding the Paladin and Priest quests. All the rewards are decent, except for perhaps the Druid quest. In Wild, it's a bit different, with most of the Journey to Un'goro quests requiring more substantial deck building decisions, should you want to actually complete them.