Just an update, I was checking the seed with different origins and the legendary locations spawned normally. So it was an issue with gladiator origin or the seed was generated with a bug on my particular save.
Edit: I recently purchased all the support the developers DLC’s. Just letting you know I absolutely adore the game and the work you put into it. I hope we will see more content in the future ;)
