Quantum criticality and complex spin textures in the extremes of magnetism: from the itinerant moment to local moment limits