To me, Nightcrawlers powers are:
Teleportation;
Stealth;
Agility/Flexibility;
Swordsmanship; and
His Tail.
His religious convictions and his demonic appearance are an interesting contrast that can also be played with.
These are the possible abilities that I thought of for Nightcrawler.
Teleportation:
[spoiler]Bamf! 
(Passive) At the start of each turn, Nightcrawler teleports in and randomly changes the position of two tiles on the board.
Level One: Two tiles
Level Two: Three tiles
Level Three: Four tiles
Level Four: Five tiles
Level Five: Four pairs of tiles (8 total)
Note: at four covers this ability takes five tiles and rotates them around, while at five covers four pairs of two tiles are randomly selected, each of them swapping places with the other.[/spoiler]
Stealth:
[spoiler]Wait. 6 
AP 
. Nightcrawler hides in the shadows, waiting for the right moment to pounce. Place a 
“Wait” trap tile to the board. At the start of the player’s turn, if a “Wait” trap tile is on the board, gain 1 random AP. While this trap tile is on the board, this ability becomes “See”.
Level 1: Gain 1 random AP.
Level 2: Gain 1 
AP.
Level 3: Gain 1 random AP and 1 
AP.
Level 4: Gain 2 
AP.
Level 5: Gain 2 
AP and 1 AP in your strongest color.
Note: Multiple trap tiles increases the chance of survival, but not the number of gained AP.[/spoiler]
[spoiler]See. 12 
AP 
. Nightcrawler has seen the enemy’s weakness and moves in at the right moment to strike. Destroys X tiles in the enemy’s strongest color, dealing Y damage for each tile. Destroys all friendly “Wait” trap tiles and all critical tiles on the board, dealing Z damage for each.
Level 1: X = 5, Y = 65, Z = 350
Level 2: X = 5, Y = 75, Z = 450
Level 3: X = 6, Y = 95, Z = 550
Level 4: X = 6, Y = 120, Z = 600
Level 5: X = 8, Y = 140, Z = 750
Max Level 3: X = 6, Y = 260, Z = 1,465
Max Level 4: X = 6, Y = 330, Z = 1,600
Max Level 5: X = 8, Y = 385, Z = 2,000
(423 damage per AP if 1 trap/crit, 750 damage per AP for 3 trap/crits, much less if you factor in the first 6 
)[/spoiler]
Agility:
[spoiler]Die Walküre. 
(Passive) Nightcrawler effortlessly flips out of danger, slicing at his opponent at the same time. Whenever Nightcrawler is going to be dealt more damage than 7% of his max health, prevent X damage and do X damage to the opponent.
Level 1: X = 75
Level 2: X = 100
Level 3: X = 125
Level 4: X = 150
Level 5: X = 200
Max Level 3: X = 340
Max Level 4: X = 410
Max Level 5: X = 550[/spoiler]
Swordsmanship:
[spoiler]Tail Strike. 6 
AP 
Nightcrawler grapples with his opponent, lashing at him with his tail. Deals X damage. If there are any friendly strike tiles in play, this ability becomes “Fencing”.
Level 1: X = 300
Level 2: X = 375
Level 3: X = 500
Level 4: X = 600
Level 5: X = 850
Max Level 3: X = 1,350
Max Level 4: X = 1,650
Max Level 5: X = 2,300[/spoiler]
[spoiler]Fencing. 6 
AP 
. Nightcrawler disarms and strikes at his opponent. Randomly destroy X enemy special tiles and deal Y damage.
Level 1: X = 1, Y = 300
Level 2: X = 2, Y = 375
Level 3: X = 2, Y = 500
Level 4: X = 3, Y = 600
Level 5: X = 5, Y = 850
Max Level 3: Y = 1,350
Max Level 4: Y = 1,650
Max Level 5: Y = 2,300[/spoiler]
Religious Nature:
[spoiler]Divine Conviction. 9 
AP 
. Nightcrawler blesses the party, protecting them, strengthening them, and comforting them. Nightcrawler randomly puts out a protect and strike tile of X strength and heals the party of Y damage.
Level 1: X = 25, Y = 245
Level 2: X = 35, Y = 395
Level 3: X = 45, Y = 545
Level 4: X = 55, Y = 630
Level 5: X = 70, Y = 900
Max Level 3: X = 125, Y = 1,500
Max Level 4: X = 150, Y = 1,750
Max Level 5: X = 200, Y = 2,500[/spoiler]