Not sure about dungeons but for example Ifrit HM took me 31 tries to get the weapon. Some poor folks had to run that much more than me so in a way i consider myself lucky, if you can even say that heh.