After getting rid of sudowoodo a fat guy to the right of sudowoodo gives you rock smash.
Nope.
have a Pokemon who knows rock climb and rock smash
You need a Pokemon with the move Rock Smash.
You use HM Rock Smash on smashable rocks.
Rock Smash is TM08 in Gold and Silver, is a newer move and therefore is not usable or findable in Pokemon Red, Blue or Yellow.
Rock Smash-ing the Rock Smash-able rocks at the Ruins of Alph
there is no rock smash in Pokemon Red. there are only 5 HM's in Red version. the rock smash was introduced in the Silver and Gold versions.
you go to ruins of alph and smash the rocks with rock smash and some of them contain fossils.
in Pokemon silver, gold, crystal, yellow, blue or red rock smash don't exist. in the new versions rock smash is a HM.
rock smash go west of violet city and talk to the chubby guy
Pokeathlon Prize [Wednesday] or Smash Rocks using Rock Smash.
Sudowoodo is not the only Pokemon that can learn Rock Smash. There are many Pokemon that can learn it. Most fighting type Pokemon can learn the TM. So no, you do not need Sudowoodo.