Why are we told to use wood stoves instead of gas stoves for religious cooking?  

The main reason is that the area and the fire in a wood stove can be physically purified. Gas stoves use pipes and materials that cannot be easily purified; hence, they are considered to have lower ritual purity.