Stochastic Distributed Optimization under Average Second-order Similarity: Algorithms and Analysis