Krabby's not on the list of a water Pokemon that learns all three water moves; furthermore, for Krabby I'd have to pick up the Good Rod while Poliwag is available on one of the first routes. An alternative might be Psyduck (in C only) in Ilex Forest, since Seel and Horsea require that you have Surf first, and Chinchou too requires fishing.
I've been looking through the Pokemon Red thread for ideas, and have it on my list to watch as well as some preparation.
Lugia can't be picked up until near the end of the game (in Crystal, Silver Feather is the one picked up in Pewter City), I'll have to check whether picking up Suicune is worth it during the test run.
I've got
my own (Windows) tool for checking out movesets. I'm still trying to make up my mind, though (and this, too, will need some experimenting. If I go with Cyndaquil/Typhlosion, it'll probably be something like Flamethrower, Thunderpunch (helping with dragons and water types), Swift (from level 45 onward, what to use until then?) or Return (this will require a detour, but if happiness can be kept up the power is better) or Strength/Cut (but since both are necessary before one can be removed, a seperate HM slave might be more worth it in the end), and last probably Dig, for most of the same reasons as in the Red run.
One major annoyanceis the amount of different HMs that are required, mostly those of the water type) that are really useful for only one occasion. It's frustrating.
Edit: Totodile learning Surf would be a useful in battles, but since it doesn't learn Waterfall, an HM slave for Waterfall would be required anyway. Its Special Attack is also lower compared to Typhlosion, another disadvantage. Cyndaquil appears to be the better choice at the moment.
As for the above moveset, according to
my sources Kings Rock would work on Dig and Swift/Return. It should indeed be helpful to be abused.