However, you'll get less blurring by scaling down than by scaling up, so it's generally a good idea to create a large brush rather than a small one.

Also, just to cover all the bases, make sure that Hardness is set to 100%.