You are correct about their relationship. Notice also that Ariana died when Dumbledore was 18 and Grindelwald was 16. (The whole Dumbledore-Grindelwald timeline is sort of screwy, since they part ways and then fight 46 years later, and yet the duel isn't really separated from their impetuous youth in most of the descriptions I've seen.)
I think that the whole thing about the wielder of the Elder Wand being unbeatable in a duel was mythic exaggeration in the original canon; it was just a lot more powerful than ordinary wands.
Very possibly, especially given that the Deathly Hallows are seen as mythical rather than real by most wizards. Even so, beating someone with a strong equipment edge (and presumably a strong Dark ritual edge) through virtue of superior talent, intelligence, and endurance is remarkable. It would be one thing if, like Grindelwald, he stole the wand from its previous owner, or like the second owner he murdered Grindelwald in the middle of the night. Instead, he stood up to a oblubbq pehfu for 20 hours, waiting for his opponent to surrender through exhaustion.
Update: Discussion has moved on to a new thread.
The hiatus is over with today's publication of chapter 73, and the previous thread is approaching the 500-comment threshold, so let's start a new Harry Potter and the Methods of Rationality discussion thread. This is the place to discuss Eliezer Yudkowsky's Harry Potter fanfic and anything related to it.
The first 5 discussion threads are on the main page under the harry_potter tag. Threads 6 and on (including this one) are in the discussion section using its separate tag system. Also: one, two, three, four, five, six, seven. The fanfiction.net author page is the central location for information about updates and links to HPMOR-related goodies, and AdeleneDawner has kept an archive of Author's Notes.
As a reminder, it's often useful to start your comment by indicating which chapter you are commenting on.
Spoiler Warning: this thread is full of spoilers. With few exceptions, spoilers for MOR and canon are fair game to post, without warning or rot13. More specifically: