At least in single player, finding one or both star stones with only one main character doesn't cause any problems.