it was in the age of apocalypse, a timeline that diverged from the 616 after nightcrawler was born, and deadpool's name was "dead man wade" there. it's reasonable to assume that nightcrawler's powers in the AoA were identical to their potential uses in the 616, considering he's never undergone a secondary mutation and the timeline, as said, diverged after his birth. mystique did say she'd gone through a lot of trouble to find nightcrawler a father with fur, though, and the implication was that he was sabretooth's son. that, however, cannot be true given that nightcrawler's canon history [from prior to the divergence of the age of apocalypse] has azazel as his father; which would hold in retrospect in the age of apocalypse.
he also teleported off john proudstar's finger.
he might be able to do it, but hulk's body may simply be too tough to separate through teleportion. the guy, apparently, can't even fuse into concrete properly.