Having written my dissertation in markdown, and having not tried org-mode, I'm intrigued. The thing about multiple markdown implementations is a bit of a red herring. The subtly different problem with markdown is not multiple implementations, but a syntax with too many alternative ways of doing the same thing. Section headers, tables, raw HTML, raw LaTeX -- it's kind of a mess. Multiple flavors make this worse by supporting subtly different variants of the alternative syntaxes, but the core of the problem is that the original specification was "whatever this perl script does," and that leads to weird corner cases.
The appealing case for org-mode is consistent syntax. At least that's what it looks like from a distance. Like I said, I haven't tried it.