Pokemon that could hold king's rock are Hariyama poliwhirl & hawlucha, and the item metal coat could be found from a steel friend safari that contains either a magneton, Metang or Bronzong.
For the Enigma berry though, I'm still breeding it so I don't have any spares at the moment. You will have to wait around two more days until I could harvest it. It roughly takes around 3 full days for it to grow.