DMC Devil May Cry Mission 1 All Souls Guide
It is highly recommended to have all the weapons before pursuing all the souls. Meaning you should finish all or most of a single playthrough. It is also recommended to have Aerial Attacks such as Roulette and angel scythe one and enemy step skill.