Psylocke managed to break Fantomex's illusions IIRC, something that Xavier, Shadow King, Jean with Phoenix, Celestial tech etc couldn't do. And the Goat Monk had to shatter reality in order to do.
The image of Comet is from Mystery in space (post resurrection comet) who was seriously amped in tp/tk. He stomped 7 clones of his pre resurrection body in TP AND was able to TP affect the Wierd that MMH coildnt and a dozen of those clones of his pre resurrection body combining their tp could only alter 1 memory of. Not to mention TK shielded himself from Ominar Synn.
Psyloche would need to have one hell of an upgrade to take him IMHO.
I dont see even this version of Comet lasting overly long vs shaman Nate. Hed fight but go down. The only thing that might make it a fight would be his teleportation. But he had to wait 5 minutes after eacb port to use it again (unless he ported interstellar distances in which case it took an hr to recharge)