Optimal Gap-Dependent Regret for Private Stochastic Decision-Theoretic Online Learning