Does this work?

Moves like rock climb and waterfall, if i catch a pokemon that learns them naturally and gets the move relearner to teach it to them, will they work, since i have all 8 badges? or do i have to actually get the HM key item replacement?

I don’t think it would unlock until you got the HM item.

You’ll still need the HM item.