This happens because the brush is of a relatively low resolution in comparison to the heightmap. It doesn't interpolate the brush, and therefore you get terraces.
The quick solution is to reduce the brush size. You can always blur the terrain to remove terraces