With gas not already at the stove, plumber will need to run gas piping to that wall. If it's an exterior wall, just easier. If coming through crawl or attic, adds time. You really need to vent the range hood. Gas stoves do NOT burn clean regardless of any claim to the contrary. Need to vent that CO. So, you're going to need a second contractor unless you can get a plumber/hvac combo guy. Dollar signs are spinning up.
I'm in the country and all electric. Food cooks just fine. Unless you're doing this for aesthetics, there's really no win adding gas. Yes, gas stoves are sexy and help with resale. Can't see you recouping here.
Edit: I didn't hit refresh and see your edit. You get the picture though.