I'm considering a stove as I camp in Sweden and Norway a couple of times a year, and fancy being able to extend my "season". A small tent would need a very small stove, and I am prepared to accept it migh not work out in the end.
When you say stove, do you mean a wood burner?
As a younger person my only 'cold weather' camping was North Wales in winter, and it never crossed our (hillwalkers/climbers) minds to heat a tent. Sure, we would use a Primus stove in the tent to cook food, candles were often the light source, so there would be some background short lived heat, but we relied on our sleeping bags and perhaps clothing to keep us warm. The same applies to high altitude climbers and Antarctic teams today, no real dedicated heaters just good kit, some heat from a non wood burning stove while you cook and eat and then get snug for the night.
Tent heating certainly in the UK is a luxury and one I have now embraced but please be so careful using wood burning stoves (any stoves for that matter) in a tiny tent like these Polish jobs, I'm not having a downer on them, not stirring the pot, but I really am worried about some poor bugger getting a nasty burn.
For what they cost I'll get one myself, but to be honest I'm a bit of a tent *****