I prefer the half-wild and natural look here, so Team No Label for me.
Nature has the tendency to restore order in the destruction of long-term labels anyway. I find it easier and more visually appealing to keep track of my plants through records and the labeling of photos I've taken of my gardens. Each new plant gets at least one closeup, and one that shows its position in the garden. Its placement relative to those around it make it easy enough for me to recall where each plant or group of plants actually is. If a plant fails to make an appearance for its photos, it's simply irrelevant to me. I could track *no shows* through records, should it ever become necessary to do so.
The Lists Feature here at ATP will definitely speed things up now, too! Once a plant is entered, it's oh-so easy to access its information!