The items in the sorted set arent randomized. so even if you access
them randomly -- the output is always biased since the original number
distribution was biased.

I fail to see your logic here. What bias? Would the same bias still exist if I were to access a randomized set sequentially?