To clarify, you can't use any teflon or ceramic nonstick coating at the temps required, regardless of heating method. The coatings will degrade, and possibly poison you.

That being said, you don't need to be using gas. It is possible to get good wok hei on an induction wok, despite what the foodie peanut gallery says. Not on a 120V unit, though. You need to use a commercial multi-kilowatt setup.