Non-Corporeal will not be useful against Mewtwo, in fact Genie has something that fights the much superior intelligence of Mewtwo and that prevents the same from BFR it's soul to other Dimension? Type 3 immortality will not be applicable in combat, Type 4 is not going to be too complicated for Mewtwo due to the BFR of soul and via Petrification and also Mewtwo is able to Power Absorption and copy the powers of Genie, and Mind Manipulation? Meh, Mewtwo simply resists this, Precognition is going to be useful against Genie and Mewtwo is very likely to use this to it's favor and Danmaku + Petrification is going to be a deadly combo that might end up with Genie, but this one I quoted is not a stomp to (if Mewtwo did not have options like BFR soul's and Petrification), and if Mewtwo did not have options like BFR soul's, Pwer Mimicry, Petrification, Power Absorption and much higher intelligence, But all that I've cited are only important factors, not elements for a stomp, Mew2 would be defeated by Resurrection (he would not be able to defeat Genie and would have to use Power Mimicry, but it would be too late for Mewtwo to do that), Possession (As I quoted if Mewtwo was not acapz to absorb it's powers and did not have superior intelligence, I would not see Mewtwo going through that) and Abstract Existence Type 2 (That if Mewtwo did not have the other options I mentioned, it would be very difficult for Mew2 to defeat the True Dark Genie)
And also Mewtwo also has Void Manipulation, which makes this even more in favor of Mewtwo against Dark Genie Abstract Existence and can erase it, although the Genie has Mid-Godly Regenerationn, this is over time, which is not applicable in combat
I vote for Mewtwo with High-Diff