Stealth rocks are taught by the move tutor in Gen 5. As for hidden ability, I don't really know. I don't think you can get it in-game, and GTS is no longer supported on Generation 5 so I'm not sure its possible unless you already have one or can do a local trade with someone who has one.
EDIT: If you teach Shuckle stealth rock in Gen 5, the use pokebank to send it to X/Y, then breed it with an HA Shuckle without Stealh Rock, I think the egg will have the move. However this is just a theory that I have no way of testing.
EDIT TO EDIT: Never mind.