It's hard to say for sure since some of the counters to two axeman like that cause terrible design issues themselves (Behemoth). Also like you mentioned it would be possible to rework destroy effects to give more compensation to the one whose pieces are getting destroyed for free, but in the particular Axeman case, Freeze/Petrify/Wind/Siren can serve as solutions to this with counterplay.