> If climate is an order of magnitude more complicated than weather, why should the predictions suddenly be much more accurate?

For the same reason a doctor can't predict if an individual patient will have a heart attack, but a public health researcher can accurately predict the overall rate of heart attacks in a population.

Forecasting weather is trying to predict a single event. That is by definition harder than predicting a trend of averages.