We investigate the effects of non-extensivity (q), non-thermality (α), obliqueness (l z ), the strength of the magnetic field (ω c ), and dust grain temperature (σ d ) on the basic features (viz., amplitude, width, velocity, and soliton energy) of obliquely propagating dust-acoustic solitary waves (DASWs) in a magnetized dusty plasma, which consists of highly negatively charged dust grains, Boltzmann-distributed electrons, and nonthermal non-extensive Cairns-Tsallis(C-T)-distributed ions. First, we derived the expression of the C-T polarization force and analyzed the combined effects of the ions’ non-extensivity (q) and non-thermality (α) parameters on the magnitude (R) of this polarization force. Our results show that R strongly depends on both the q-parameter and the α-parameter. Specifically, for q < 1, the ions’ non-extensivity and non-thermality weaken the polarization force, whereas for q > 1, R shifts toward higher values. Thus, the obliquely propagating DASWs are more likely to form in a magnetized non-extensive plasma rather than in a magnetized extensive plasma q = 1. Subsequent key findings are as follows: The wave phase velocity increases linearly as the obliquity (l z ) decreases. This implies that a reduced obliqueness results in faster soliton motion and spikier solitary structures. Moreover, the amplitude (width) of DASWs decreases (increases) with increasing l z . An increase in the magnetic field magnitude (ω c ) affects only the width of the DASWs. The amplitude (width) of DASWs decreases (increases) with higher dust grain temperature (σ d ). This indicates that dust temperature significantly affects wave excitation. Specifically, at higher dust temperatures, dispersion dominates over nonlinear effects, resulting in smoother solitary structures. The soliton’s energy increases with α and becomes more pronounced as q decreases (from 1 to 0.75). It increases also with higher ω c and dust temperature (σ d ), especially in the presence of nonthermal energetic particles. This investigation provides valuable insights into the propagation mechanisms of nonlinear DASWs in both space and laboratory plasmas containing non-extensive, nonthermal C-T-distributed ions and dust grains.