Recently started another run, and the annoying purple derps haven’t shown up before they ought to story-wise in any of the places I usually see them. Kind of a it’s-quiet-too-quiet situation. Getting paranoid.
I started a story run too and I first encountered anointed enemies at the Anvil on Eden-6, so slightly earlier than originally intended in the story but not that much earlier. Thinking about it, it does kinda make sense they could appear at that point too.