I'm not too familiar with the Twitter terms of service, but I would be surprised if selling access to their data wasn't a clear violation.
So either way sounds like a ToS violation. Which Twitter is usually pretty aggressive about shutting down.
*I was a founder of one of them.
Other than that, I would just make sure you position your service as something that benefits Twitter, describe it as something that allows you to create better tweets or engage with your followers better. The internet is filled with apps that sell Twitter data like Mention.com, SocialRank, and Social Animal.