<shrugs> Random means they may or may not be in any particular dungeon.

It is only a bug if you finish EVERY dungeon in the entire battlefield and you haven't gotten the five bosses/items.

Reality is for those who cannot cope with fantasy. Fortunately, I can cope quite well.