All the HM's on Pokemon Yellow go as follows;
HM 01 - Cut
You get it from the captain of the S.S.Anne
HM 02 - Fly
Is found left of Celadon City just before the Snorlax, there is a tree to cut, cut it and go up and right then into the house and talk to the woman with her bird.
HM 03 - Surf
Surf is a prize from the Safari Zone
HM 04 - Strength
In Fuchsia City, go right from the Pokemon center and go in the closest house, you need to have gotten the Warden's Gold Teeth from the safari zone.
HM 05 - Flash
Found by going through digletts cave and down until you find a small house with Prof Oak's Aide in it (You need to have 10 Pokemon in your pokedex).
HM 2 i think
The first HM that you are able to use outside of battle is the Cut HM. You get it from talking to the captain in the S.S. Anne.
all water Pokemon at least
All HM's are in the TM case which is in the key items pocket of your bag.
on the ss anne go to bills thzen get on the boat
on Pokemon yellow on Pokemon yellow
There is no Rock Smash HM in Pokémon Yellow.
There is no move deleter in Pokemon yellow... you have to keep the hm's that you learned your Pokemon
You need a water Pokemon and the surf HM
mew
To my knowledge i don't think there is a waterfall in Pokemon yellow and it is quite irrelevant to the storline if there was one. If you mean a HM named waterfall...i think your on the wrong game, only pearl and diamond have waterfall HM...i think. There are only 5 HM's in Pokemon Yellow Flash, Cut, Fly, Surf, Strength.
no Pokemon knows all the hm moves!
HM 2 i think
Teach HM Cut to a Pokemon and use it on the tree.
To navigate through Rock Tunnel
The Pokemon that can learn any move from TM's and HM's is Mew.
He isn't in Pokemon Emerald. He is only in pokemon Blue,Red, and Yellow. Sorry.