In a previous paper, we discussed wireless strain sensors, based upon the $\Delta E$ effect, employing a number of different field-annealed amorphous ribbons as resonators and transducers. In this paper, we present results for a polycrystalline (Fe0.8Al0.2)98B2 alloy as the transducer and either Metglas 2826MB3 or Beijing Yeke 1K501 as the resonator. Frequency variation curves and tensile stress tests were performed on the sensors. The FeAlB–amorphous alloys ensemble resulted in a linear behavior through a larger deformation amplitude than previously obtained. Gauge factors of up to 190 were obtained over a deformation amplitude of at least 300 ppm. The results are discussed in the light of the magnetization behavior of the materials involved.