During the Exiles' revisit during the Dark Phoenix dilemma, she piggybacked him and he tried to use his teleportation method to knock her out. Unfortunately, she has experienced such conditions when playing with her father younger so this did not affect her and on the other side, just merely exhausted Nightcrawler instead.
Since teleportation may or may not be much of an issue, she is agile enough to play catch up with him and eventually take control of his body. Win for Nocturne.
I think nocturne will win cause him teleporting with her a lot doesn't do anything and she is quick enough to avoin hid punches. She also has hex bolts so she could just blast him a lot.