We did something similar for our site http://jokels.com. We'd search Twitter every 5 minutes for the phrase "Tell me a joke" and reply to people with a random joke from our site. It was (usually) very well received by the random people we tweeted at. We found out pretty quickly that when people say "tell me a joke," they're feeling blue. It looked like we cheered a lot of people up.
Twitter banned us after a few days.
We tried our best to make the tweets not spammy (i.e. no links, the jokes fit, only show 'clean' jokes), but it wasn't good enough. Twitter never responded to us about our questions. They just reinstated our account. It was a fun few days, though.
That's different from this article though. You fit all your content into the tweet, didn't link, responded to an open request, and required nothing else from the targeted user. I'd say you were doing it right, while these guys did it wrong.
Why didn't you guys resume after your account was reinstated? It sounds like an automatic suspension kicked in until someone on staff had a chance to manually check things out and make the determination that it was okay.
You're right about overthinking the cheating thing already. I should focus more on how to make the game and its logic, and worry about cheating when it happens. Moderating the scoreboards will probably be good enough.
Twitter banned us after a few days.
We tried our best to make the tweets not spammy (i.e. no links, the jokes fit, only show 'clean' jokes), but it wasn't good enough. Twitter never responded to us about our questions. They just reinstated our account. It was a fun few days, though.