The result when painting the outside indeed depends largely on the weather conditions. My advice is first choose a good quality exterior paint. Woodyexpert has overviews about stucco paints you can check. Then, paint stucco when the temperature is between between 50-90F. It's better to let the...