There are many bosses that can appear, from story quests bosses, dungeon bosses, trial bosses, and world bosses. You do not have to have previously encountered a boss in other areas of the game for it to appear in the Infinite Archive.
The Marauders do not appear in the boss stage, but can appear randomly in any other stage after Arc 1.