The article "an" is used before words beginning with vowel sounds.
Since "moody" starts with a consonant sound, we use "a".
The correct phrase is: "a very moody dog."