There should definitely be different qualities of random loot. Locked chests should be of a notably higher quality than unlocked ones and hidden/hard-to-reach ones should also be of a higher quality.