Make your broker earn their fee. Tell them what you are looking for and make them find you places that tick all the boxes. Every triple decker I've ever rented had a gas stove and heat/hw.

They are going to be phased out though, so maybe expand your search to include induction cooktops if you are looking in luxury apartment buildings. You may find they are the best alternative.