The reason the quest is asking for a protean and not an Anemos crystal is because the game expects you to find a protean first. I remember going out, killing a squiby boi and getting a crystal. Since the hotfix protean crystals are pretty easy to get, I suggest leaving the train for half an hour and soloing something a lvl below or at ur lvl for 20-30minutes.