Jamie,
I feel that the evidence of quality planning is obtained from the audit results of all other elements. 5.4.2 references 4.1 which is essentially a brief summary of the overall ISO 9001 requirements. It also refers to maintaining integrity during change and meeting quality objectives.
The evidence of effective planning is the demonstration of a system that operates effectively in your organizations environment. You indicated that your organization recently underwent change, is there evidence that the change was controlled? Where customer requirements consistently met during the change? Was senior management briefed on the progress and impact of the change? Where system or process failures noted during the change?
Management review is an important record of quality planning. Are the quality objectives reviewed/revised as needed? Are the needs for and results of system change reviewed? Is the overall effectiveness of QMS monitored, measured and reviewed?
What type of planning occurs for corrective and preventive actions and how are they documented? How does your organization plan for new equipment, processes, products, etc?
Are internal audit results reviewed to determine if project or program planning were casual contributors to nonconformances?
This is the method that is used at my organization and it has worked well. I hope this this has helped you a little.
Russ Kochis