In Pokémon HeartGold, two Pokémon evolve via Water Stone:
Note: Other Pokémon like Poliwhirl, Shellder, and Eevee (Vaporeon) also use Water Stones in the National Dex, but Staryu and Lombre are the primary ones obtainable in the Johto/Kanto regions of HeartGold.