The electrical resistivity of several relatively clean metallic ferromagnets, as well as the helimagnet MnSi, is commonly observed to exhibit non-Fermi-liquid behavior at low temperatures. This behavior, which is found in both ordered and disordered phases, and both near and away from the magnetic transition, remains a major unsolved problem. We derive and discuss three novel mechanisms underlying such behavior that are based on electron scattering mediated by the exchange of (1) ferromagnons or (2) skyrmionic fluctuations, both in conjunction with weak disorder, or (3) helimagnons in clean systems. Since the magnetic transition in weakly disordered sytems is generically discontinuous, static droplets of the ordered phase can exist within the disordered phase, making the mechanisms viable there as well. We compare our theoretical results with existing experimental ones and suggest additional experiments.