The Dept of Parks and Wildlife is seeking comment on a plan for the KalbarriNational Park. By 20 June 2014.
This is the plan. http://www.dpaw.wa.gov.au/images/documents/parks/management-plans/KalbarriNationalPark_DraftPlan2014_WEB.PDF
It does not prohibit climbing. But it does not plan for it in any way. It also does not allow camping in the park, nor allow for vehicle access to climbing areas(eg 4-ways track will only be for commercial use).
The link is the submission I made on behalf of “W.A. Rock Climbers concerned with the Kalbarri National Park”
KNP download.