Granted, he could reach that level with his constant evolution bit. But he has some catching up to do, and that doesn't always end well for him. Unlike most other encounters he wouldn't really get a chance to catch up if he fails here. And I for one question if he could learn how to use Minority World and/or Food Luck as those are more like powers than straight up martial arts techniques. Although, the God energy might help with that.
Overall, I'd give Midora the edge for having a stronger starting hand.