The fretting wear resistance of NiCoCrAlY coatings is critical for the reliable operation of aerospace components. Herein, the effect mechanism of particle deposition on the fretting wear behavior of NiCoCrAlY coatings was investigated. Due to a dense and homogeneous microstructure with low porosity (1.22%) and high microhardness (593.43 HV1), the coating sprayed at an optimal O/F ratio of 1868 exhibited a wear rate 91.4% lower than that of the substrate. Microstructural analysis confirmed that this densification was associated with enhanced particle spreading. Furthermore, simulations showed that optimal particle spreading was achieved by adjusting interparticle velocity levels to control collision intensity. Moderate collisions were essential for facilitating co-melting before deposition, thereby improving the flattening and densification of the coating.