Baking is definitely possible with a wood-burning stove. In fact, some wood-burning cook stoves will have a small oven built in.