I am not sure why but veterans in Story missions have huge amount of HP. Maybe because they scale with the amount of allies you have.
I am currently lv80 with full exotics. It took me 3 minutes with help of NPCs to kill Veteran Priestess of Lyssa in the Ossuary mission.