Use one star souls to upgrade your existing better souls. If you have two star souls that are worse than the ones you already have, also use them in the upgrade process. Always upgrade your best souls. The elements are also important; use the same element with the soul to get a bonus when upgrading.