Temperature-dependent magnetic second-harmonic generation (MSHG) at normal incidence (NI) is used to determine magnetization curves from Au-capped ultrathin Fe nanostructures grown on a vicinal W(110) substrate. Aligned magnetic nanostructures grown on low-symmetry interfaces are generally inhomogeneous, with different magnetic species, such as terrace and step atoms, contributing to the overall magnetic response from the interfacial regions. A phenomenological model of NI MSHG intensity and contrast at magnetic interfaces of 1 m symmetry is used to extract the magnetization information. Two characteristic temperatures are identified for both 0.75 and 2.0 monolayers of Fe, and it is proposed that the increased sensitivity of SHG to step atoms, compared to linear optical techniques, allows the contribution of boundary atoms to the spin block response to be directly detected at lower temperatures. The behavior of boundary spins such as these is expected to be important for atomic-scale magnetic structures.