Software vettoriale:
Beh... quello con il quale ti trovi meglio ;-)
Io, uso Illustrator.

Effetto nuvole:
Intendo dire che puoi applicarlo alla parte superiore dell'immagine e in questo caso saranno "nuvole", oppure a quella inferiore e in questo caso sarà "nebbia".
Oppure lasciarlo così com'è, ma sullo sfondo dietro al castello, magari riducendo un po' l'opacità del livello che lo contiene.

(Oppure duplichi il livello e su quello in primo piano riduci parecchio l'opacita, mentre l'altro lo metti sullo sfondo dietro al castello).

cià
ale