We just planted some fruit trees too. The one in the pic was from last spring planting (it was the only thing green when I wrote this tip).
Here's one of the newly planted apple trees with the loose tie, like you stated Paul. It's an apple tree, called "Winesap original."
We have two reasons for staking our trees, the dogs and the wind.