I think, for me, the issue is more that Nightcrawler, even from his first appearance, was not a low level character, so any attempt at like for like at low levels is asking for a massive power up. Also, the distance and frequency of his teleportation would exhaust him, so even at higher levels, the comic book version never had at-will teleports.
So IMO, if you want Nightcrawler-style PC as a lower level character, custom build his heritage to allow him Misty step and either an origin feat or cunning action subclass option that allows a bonus action to ignore obtacles and difficult terrain when using movement flavoured as teleport. So 30' teleport 1/LR at level 1. At will up to 60' teleport at level 3. Then maybe adopt a teleport progression akin the arcane archer trick arrows with a list of teleport options that you can ladle onto your Misty step or bonus action movement based on the old 4e Sword Mage class features or things such as extra distance, surprise attack, extra attack, reduced cost (no bonus action), casting Misty Step as a reaction etc.
Then at higher levels Dimension Door comes in. Even Nightcrawler didn't teleport to places he couldn't see very often.