Yes, all newly planted trees, maidens or otherwise, will do best in the long run if given as much chance to establish a good root system as possible. A good extensive root system will provide a better anchor against wind damage, particularly if the tree will not always be supported with a stake. There is also the obvious advantage of a tree better able to extract nutrients to feed the fruit growth you will want later.
Apple trees only have a certain amount of energy (food) to use during the growing season, and how you treat the tree will determine where that energy goes. If you allow the tree to fruit every year from day one, that's where most of the tree's energy will go at the expense of root and top growth. Root growth should take priority over fruiting and top-growth, and a handful of bonemeal on planting will help with this.
We are allowing our cider apple trees to fruit this year, which is their third season. This will help to reduce vigour in the top-growth now that the root system is better established, and also the weight of the fruit will help to bring laterals down towards horizontal, which helps with fruiting spur production. There's a bit more and some pics on our blog.
Cheers, Mark |