If I were to build an outside sauna then it would most definitely have a wood stove, the heat is much less harsh than that of an electric stove.
I am yet to have a smoke sauna, I am told these are the best you can have, you have to build these away from everything though as they tend to burn...