A theoretical investigation has been made on the oblique propagation of arbitrary dust-acoustic solitary waves in an electron depleted magnetized dusty plasma which consists of kappa distributed ions and negatively charged warm dust fluid. The electron number density is assumed to be sufficiently depleted owing to the electron attachment during the dust charging process, i.e., ne≪ni. The propagation properties of two possible modes (in the linear regime) are investigated. It is found that deviation of ions from thermodynamic equilibrium leads to a decrease of the phase velocity of both modes. A nonlinear pseudopotential approach is employed to derive an energy-like equation which admits to investigate the occurrence of stationary solitary wave solution for the propagation of arbitrary amplitude. The effects of superthermality, obliqueness, and external magnetic field on the existence domain and nature of these solitary waves are discussed. Only negative polarity of solitary waves is found to exist. It is shown that an increase of ion superthermality leads to the appearance of the solitary waves with smaller Mach numbers. The influence of dust temperature on the existence domain of solitary structures is increase of the permitted Mach number. It is also found that the superthermality supports the solitary structures with larger amplitude.