The water stone in the pokeathelon dome is sensitive to time, and can only be bought on Monday, Tuesday, Wednesday, and Friday.
As for Tully, register his number and try once again, and he should do it. He rematches on Sunday afternoons if I remember correctly.
You can also show Bill's Grandfather a Staryu to get a water stone, or get one at random in the bug catching contest.
To get the metal coat from the pokeathelon, it has to be Tuesday, Friday, or Saturday. You can also get one on the SS aqua, get them off of some wild Magnemite, or you can catch a Dugtrio, take it to the power plant, and trade it for a magneton which will hold the coat.