On the Growth of Mistakes in Differentially Private Online Learning: A Lower Bound Perspective