It’s actually a good question that made me think about the wording of the frost nova skill and seeing that only one of the runes mentions doing damage.
But doing some googling I found that, luckily, the frost nova itself counts toward a stack with elemental exposure.