Mechanically, add a new hidden ability that can only appear on male Salandits called Androgyny that makes moves like Attract ignore gender, and only a male Salandit with this ability can evolve.
But that aside, imagine the reaction to Gamefreak releasing an official trap pokemon.