The difficulty ramps up very quickly. Maybe I'm going about it wrong, maybe I should farm the generic dungeon more and then attempt the later ones with better preparations. If so, then the game really should say something to that effect.
"Here are some more difficult dungeons for you to try! Make sure to farm up some of the lower ones for better preparations."