I have a damp cellar too. It's built into the slope of the hill so the back is below ground level. I've been researching and speaking to people about this problem for about two and a half years now and you get lots of different and often conflicting advice. The conclusion I've come to is you have to find out what's causing the damp so remove all the plaster and then live with the bare walls for long
enough to find out which areas are dampest, dryest and at what time of year. Do they get wetter when it rains? Are the walls wetter at the bottom etc? Also try to understand as well as possible what's happening on the outside. Is the cellar completely below ground? Is there earth in contact with the walls? Is the earth damp/wet? Where is the water coming from?
Addressing the problem is in two parts, outside and inside. The outside part may be more difficult and expensive but that depends where the water is coming from. Find where the water is coming from and stop it or stop it from coming in. Waterproofing treatment
should be outside and/or at the bottom of the wall. The solution inside is to try to ensure that any damp in the wall comes out naturally. This means using breathable plaster. If you use traditional lime plaster (natural hydraulic lime nhl) it is both breathable and naturally mould resistant. It can also be cheap if you buy lime and mix it with sand yourself rather than buying ready mixed products.
If you replaster the walls without treating the cause you are only addressing the symptoms. If you find the cause it may be easier to solve than waterproofing the whole cellar.
Also, I highly reccomend Mat Walkers tiny cook stove. I haven't built it but I've been researching rocket stoves, batch rockets, mass
heaters, mass cook stoves for as long as i've been researching lime plaster now. I guess that makes me an armchair expert on both of these subjects.