Do leaves only appear on new growth?
To answer the question in you title, the leaves appear both on new and old growth. In addition to vegetative and floral buds, there are also dormant buds that activate themselves on old growth after leaves or branches are cut. You can read here a list of buds. 

For the following questions in the text I think the answer is different for every species.