The best way to create realistic clouds in Photoshop using brushes is to select the Texture tab in the Brushes panel (F5), then, for the pattern, use Clouds 128x128 (it’s in the predefined list named ‘Patterns’).

Also make the Scale much bigger than the brush size and use Color Burn for the blending mode.