Hercules is among the best A souls out there, I have soloed ults with her in the past with no issues.
It sounds like the soul isn't the problem to be resolved, but rather your grid of weapons and himes perhaps.