Similar to the way the archer towers' DPS was changed, I submit that a slightly longer spin from each valk as she attacks, but with multiple hits from each spin, would make defenses slightly more able to defend against the valkyries without any large change to the unit itself. Just spread the damage out a little, without changing the total DPS.
