Personally I would go for this for now:

Eido: Behemoth
Hime: Amaterasu, Sol, Cybele, Puck and Zephyrus.
Yes Solomon is not good but at least her skills for now work with this team. She is all on spell damage with no debuffs or healing, and your team and defend, debuff and heal (lacking damage though)

Your short term goal is to unlock other Souls with similar pre-reqs to Solomon, like Arthur.