You should upgrade the ability tree first as you stated, but afterwards you should, at minimum complete the basic tree (First four nodes) for attack, defense, and moves (Leave energy alone. There is no reason to touch it with so many characters to give points to). From there it's mostly up to...