Elastomers with a percolative network of carbon particles are a frequently studied class of materials for applications requiring high elongation and compliant sensors. For novel applications such as soft robots or smart textiles, these have some advantages over traditional strain gauges. However, their functionality is not fully understood. In this work, such materials are investigated as strain sensors in terms of their dynamic behavior, and their current limitations are demonstrated. It becomes clear that such sensors exhibit a non-monotonic behavior under dynamic loads that differs significantly from that observed in quasi-static tests. Two strategies for improving sensor characteristics are derived, modeled, and experimentally tested using the results and an electro-mechanical network model. First, a melt-spinning process that orients the carbon nanotube particles in the process direction creates different degrees of anisotropy. Second, to generate a local negative transverse contraction, an additional auxetic support structure is used. While the resulting anisotropy is insufficient to improve sensor properties, the auxetic structure can significantly improve strain sensitivity.