Why not? You are trying to extract heat from a heatsink in both case.
You are not "cooling the stove more", you are keeping more heat in the house instead of throwing it out the flue. The ratio of heat produced VS the heat extracted is how they compute the stove efficiency. The actual fire don't care for where the heat goes.
If the flue is becoming too cool, then it's a bad stove design.