No point in doing the character quests before you have evolved the girls and gotten a better team. The final one requires the girl to be evolved and is the only one that gives anything worthwhile.