Yeah, Provinces are terrible on this board, or at least getting them one at a time. Either KC+Graverobber, KC+Bishop, or KC+Graverobber+Bishop engine is going to destroy here.
Your opponent opened Bishop+Silver; I think that's wrong. Should be Quarry+Silver to pick up Wharves and KC's. Hunting Grounds is unnecessary. Could pick up Stables for actions and just ignore Nobles here. $3 or less spent on Pearl Divers. Get Bishops and/or Graverobbers mid-late game to either clean out Provinces in one fell swoop, or to churn out many points per turn.
The tide definitely turned when your opponent prioritized points over building; he just ran out of economy. He tried gaining a Horse Traders, but it was way too late.