Are gladiators locked behind a setting or some other condition now? I haven't played in a long time and recently decided to try the game again and have yet to see one in the current version.
Many NPCs are not guaranteed to spawn at the start, but should appear eventually if you play long enough, and faster if you banish NPCs in their region