Does Overzealous Fan's move count toward Windrider's move total?

Yes. Windrider's ability is similar to Travelling Merchant or Hwei's trigger, but only triggers on the third move. Anything that would count as a move for those cards also counts toward Windrider's total.