It took me exactly 29 runs to get all 4 for my shamans, but the first three dropped in a row. Avoiding randomness completely (for instance having badges for all loot) would be perhaps a bit too predictable? A masochistic part of me sort of enjoys the grind - reminds me of the totem of the void farm :P