The npcs.asm data actually stores a copy of the deck used for the Challenge Hall. Randomizing these values along with whatever table identifies the NPC type could add a neat new option.
Additionally, the post-game challenge machine seems to use its own data table somewhere