I share this view on changes with President Lincoln. Not everyone likes change, and determining when it's necessary and when it's not not can sometimes be difficult, and implementing it is even more so.
So when is change needed and how does a leader handle it? I think that change is needed when there is some tangible problem that needs to be addressed or at least when a particular solution to a problem is truly better than the one currently in place. Selling the idea of change to others may be the hardest part in all of this, however. In my opinion, the best one can do, at first, is to make their case for change and garner as much support as possible before implementing it. If that is not possible, such as when change will need to come soon or the change will never be immediately accepted by a majority, the only thing left for a leader to do is use their legitimate power to implement it, and use their referent power to put a positive spin on it. This means that a new leader should never change something as soon as they achieve their leadership position, at the risk being antagonized by followers, decreasing their starting referent power, and threatening his/her ability to implement change in the future.
In the end, change is inevitable, and as future leaders we can only: