My question is since avacyn doesn't directly target the creature would a creature with Shroud gain indestrucibilty
Sure does, and exactly like you said, because her ability is global and doesn't target. You got it ;)
{Avacyn, Angel of Hope}
RESOLVED
Cool cause I was gonna try a combo with {Avacyn, Angel of Hope} and {Empyrial Archangel}
Souls like turn 4 against a {Kaalia of the Vast} edh deck. I play {omnath, locus of mana} so I cant complain too much, but she is freaking broken! I think if it could never be printed in standard without getting banned it shouldnt command an edh deck.
Psh kaalia is terrible.. ;)