In the case of PotBS, I'd say the problem hasn't solely been detecting cheating, its been very inconsistent policies as to what sort of behaviors are allowed. And really lax enforcement even when people were caught cheating. They've waffled back and forth on econ-x-teaming at least three times, and it took a month-long forum revolt for FLS to acknowledge that using using alt accounts to sabotage RvR might have an adverse impact on the game. Hell, I don't think they ever even permabanned anyone over the months-long ship duping exploits, though they did slap temporary bans on a ton of people who had unknowingly bought duped ships via the AH... the general response to a new exploit was to compliment the exploiter for being clever, give infractions to anyone who complained about exploiting on the forums, and then ignore the issue until it hit such a critical mass that half a server had quit playing over it. I loved PotBS when I could get good fights, but I'm really amazed it survived as long as it has given the management.