Compressed air with a GOOD water trap will work 99.999% as well as nitrogen.
Basically, the water that's usually in compressed air will cause the gas pressure to vary fairly signficantly with temperature. It could also cause corrosion inside the shock, I guess.
If you keep the water out, then air will work fine (and its nearly 80% Nitrogen anyhow).
What's going to screw you up, is that you'll struggle to find a tool to get your gas of choice into the shock via the hypodermic needle - unless you use the proper shock re-gassing setup, which will be attached to a nitrogen bottle anyhow.
Freeing the adjuster in a turd of a job. I've had some success with over-gassing the shock and then pumping the shock up and down (with the spring removed and adjuster set to full soft). This only works if the shock still holds pressure, obviously.
Also had some success with very gently tapping the tip of the needle with a punch that fits neatly into the hole in the end of the shaft - the punch has a counter sunk face (quite like a nail punch, now that I think about it). This will burr/bend the very tip of the needle but usually doesn't bend it.
Can't recall what they look like from the other end, but I suspect that it would be the better option.