Is it necessary to have legs on a wood burning stove?

If the stove was designed with legs (most are) then you should have legs on the stove. This is to keep the very hot parts of the stove away from things that can burn. Some masonry stoves do not have legs- but weigh several tons, and will never get hot enough to cause a fire.