The law states that you need a permit to sell a machine. EBay are abiding by the law. They remove machines where the seller doesn't have a permit.
If the sellers of the modern day fruit machines are managing to by pass this, then good luck to them.
If you want to sell a machine then surely you should buy a permit.
This idea that there is an individual who spends every waking minute of his day trawling through the listings trying to spot someone circumventing the law if frankly ridiculous. It's all done by software on word recognition. Perhaps you should look and see what the modern machine sellers are using to attract their buyers and plagiarise some of that.