[Ar-Curunir]

Differential privacy is almost entirely unrelated to obliviousness; the context of the paper you're talking about is "hiding access patterns", and yes, in that case relaxing to differential privacy doesn't buy you any efficiency benefits.

However, DP is useful for much more than hiding access patterns, and was originally developed for hiding information in statistical analyses; obliviousness cannot help you in those use cases