It would take me years of failing before finally discovering the answer: it's all about the texture variations.

I made a tutorial on this topic a year ago, but it was a little long and used Crazybump. So I wanted to put the same lesson into a shorter easier to understand post.

...besides, since Cycles Material Nodes was voted as your #1 struggle for 2015 I figured another tutorial couldn't hurt ;)

Final Result