Benchmarks: Pick more challanging default values of depth & decoration, and use a logorithmic density scale

R=arv
BUG=

Review URL: https://codereview.appspot.com/10950043