William Turner comes to mind, not known for "clouds" but rather stormy seas or various conditions of the sea. A lil more on the abstract side.
Also the Hudson River School produced some amazing landscape artists. Also, not known for clouds, but still, there are certainly clouds in the landscapes. Cheack out Albert Bierstadt, & Thomas Cole .