I think this fight could end well for Doom simply because of how he thinks. For him, magic is as much of a resource as science, time is as important as physical space, and every fight contains multiple layers. Majestic is capable of thinking in all the same ways that Doom is: he's had exposure to magic and could think to use or at least plan for it, he could take into consideration a temporal side of this battle and could prepare plots within plots, but that's usually not how he works. He's more likely to wage a more direct war with only a few different strategies or levels going on at once. That's not to say that his direct war would be insignificant.
But Doom takes this. He has a time machine, meaning that he can have all the prep in the world if he wants to. With prep, I think Doom has an advantage in range and versatility.
I was just assuming here that they meet and battle non prepped either side!
Victor probably treats him as being another Hyperion/Sentry clone!