Oblique propagation of large amplitude electrostatic waves and solitary structures is investigated in magnetized plasmas, comprising cold fluid ions and Cairns nonthermally distributed electrons, by using a Sagdeev pseudopotential formalism. To perform the analysis, quasineutrality is assumed, so that in normalized variables the electrostatic potential and the occurrence of solitary structures are governed by three parameters: the Mach number M, the typical Cairns parameter b, and the angle # between the directions of propagation and the static magnetic field. Below a critical b, only positive compressive solitons are possible, and their amplitudes increase with increasing b, M, and #. Above the critical b, there is coexistence between negative rarefactive and positive compressive solitons, and the range of negative solitons, at increasing M, ends upon encountering a double layer or a singularity. The double layer amplitudes (in absolute value) increase with b but are independent of #. Roots of the Sagdeev pseudopotential beyond the double layer are not accessible from the undisturbed conditions, because of an intervening singularity where the pseudopotential becomes infinite. Recent claims of finding supersolitons beyond a double layer appear to be based on a misinterpretation of the nature of the singularity.