Some things they could try:

- Implement server-side character motion auditing to detect teleport/speed hacks, a feature that WoW has had for years, and any responsible online game developer in this day and age would implement as soon as possible, preferably with the launch of the game.

- Limit character deletion to 3 charges, recharging at the rate of approximately 1 per day, like in ESO.

- Restrict the privileges of new players for features such as public chat, creating party finder groups, trade, in-game mail, and the market board, lifting the restrictions after analysis showed no suspicious behavior after a reasonable amount of activity.

- Auto-ban accounts if they engage in behavior that would be impossible for a legitimate player, i.e. progressing the main story campaign faster than would be physically possible for a legitimate player, harvesting "honeypot" resource nodes in inaccessible areas, etc. Speaking of which...

- Add "honeypots", gathering nodes and enemy mobs in areas that legitimate players cannot see or access, but can be easily be accessed by bots. If any honeypot node is gathered or honeypot enemy mob is killed, the player responsible will be automatically flagged as a cheater.

- Automatically apply suspicious activity locks to accounts that engage in behavior that indicates a high probability, but not necessarily 100% proof, of botting/cheating. (I.e. entering the same dungeon too many times in a short period of time) The accounts will remain locked until reviewed by the special task force. If found innocent, the player will be compensated for lost play time.

- Implement an anticheat system such as BattlEye or PunkBuster, or make you own, (I.e. Warden in WoW). Maybe even license Warden from Blizzard.