The instructions you're following are for an Arduino Uno, not the Leonardo. On the Leonardo, the SCK, MISO, MOSI, and SS pins were remapped, and are no longer on pins D13-D10. You'll have to use the ICSP pins instead.
Try this tutorial:
I can't tell you if it works or not, I haven't gotten my hands on a Leonardo yet (hell, I might just pick one up tonight for the sake of it). Also, you should use the cores from the Arduino-Tiny project instead of the ones in that first tutorial: Google Code Archive - Long-term storage for Google Code Project Hosting.