The placement of the NPCs is random. Sometimes they appear on the platform hanging above the arena so make sure you're checking there if you don't spot the one you're looking for along the outside ring.