This obviously depends substantially on the implementation, but (especially for standalone devices) there tends to be metadata access associated with translatin

This obviously depends substantially on the implementation, but (especially for standalone devices) there tends to be metadata access associated with translating a given LBA to a physical page. This brings cache locality of reference into the picture, and any workload that is "random enough" such that the metadata working set exceeds the cache will suffer...