I believe that u can get the king's rock in slowpoke's well. You need strength and surf to be able to get pact the boluder and to be able to swim in the water. I believe that the guy on the lower level of the well has one...but i am not sure
Yep you're right, don't worry.
I just got the King's Rock this morning. You go to the Slowpoke Well when you've got Strength and Surf and go to the point where Team Rocket were. Use Strength to push the boulder aside and follow the path down to a ladder.
Go down the ladder and surf out to the
left and get back on land again where you should see a guy. Talk to him and he gives you King's Rock.
Surf to the right side and you can pick up TM Rain Dance.
And I think prof. elm gives you one later in the game, along with a masterball.
Nah, the items Elm gives you are the S.S Aqua Ticket, Masterball and Everstone (not in that order).