Shiva has extremely high Agility and all her attacks except Diamond Dust function as super-fast Quick Hits, so Auto-Haste and Quick Hits are very useful. Auto-Phoenix also works well, because her Heavenly Strike causes Instant Death. Because of her low HP, she can be defeated quickly, before she manages to use her Overdrive, Diamond Dust, which can be deadly. As in the other DA battles, extremely high Agility, Accuracy, Strength, and Defense is necessary.
As any other enemy, she can be killed instantly by Yojimbo's Zanmato attack.