Legend 20-30 items drop in map 2 off mobs randomly. The odds are like winning the lottery though. I've played for ten months, and haven't personally gotten one. I only actually personally know one person that has, and it was a legend sapphire rose.
As for the main topic, I favored a defensive lapis build, while going full luck in stats. Wit 5/4 and dual fortune 4 in your dread helm leaves you immune to mages after your mag defy burns out. Then lapis for HP and defense. You will still die, but it brings a good balance of damage and generally being able to survive a DS.