As an addendum, you only need to use Cut once through the entire game. That is all for HM use. I don't recall needing any other HMs at all during the "storyline".
You need Strength in Victory road, and without Surf, you miss a lot. But those 2 are good attacks