Catherine King makes plea for prime ministers heads