Rock Smash let's me backtrack to Porcelia Town but this is certainly not the way (all avaliable paths require Cut instead) got a "Fang" Fossil and Sandile evolved.
I'm pretty much just wandering aimlessly and getting a few items