After getting Cut I backtracked (yet again) through Porcelia Forest/Town, got a Lucky Egg, evolved the Krook and realized that this is not the correct path (there were 2 paths blocked by trees, took the wrong one, also Cupricorn became the HM slave since it's worthless in battle)