We are told in a Deathly Hallows flashback (actually a telepathic vision of a mind reading of a flashback...) that Grindelwald stole the Elder Wand from Gregorovitch, shooting a spell at him as he escaped. How does this count as "defeating" Gregorovitch? He didn't take it from him by force, as Harry did, or by magic as Malfoy did. He just sneaked in and took it by stealth.
Could this be the reason Dumbledore was able to defeat Grindelwald, because the latter never unlocked its full power? But Dumbledore also mentioned that rumors at the time said that Grindelwald had obtained "a wand of immense power," which seems to imply that the wand's power was unusually great. Unless that was simply Grindelwald's natural level of power, sprinkled with his own boasting about having the most powerful wand in the world. In that case even though Dumbledore never defeated Gregorovitch, he defeated the wand's current holder which "earned its respect," thus becoming its Master.
Am I missing something about how the wand was transferred from Gregorovitch to Grindelwald?