Hi there,
I can't seem to use the brush similarly to the video https://cgcookie.com/lesson/sculpt-brush-settings-2-8
I have tried stretching it. But, all the brush settings doesn't seem to work correctly.
Is it possible that you have a Subdivision Surface Modifier on the Cube? You need to apply that, otherwise you are sculpting on an object with only 8 Vertices.