I was in a similar boat, unsure about the RMX2, the Traktor S2, and the Denon MC3000.
Personally I would avoid the RMX2, its a great controller, but for the price, your better to look at the other options.
If you really want to use Traktor, consider the S2, its got great traktor inegration and I beleive it comes with the full version of traktor ($89)
Personally I went with the Denon MC3000 for a few reasons.
1. Its built like a tank
2. There are mappings for Traktor and VDJ
3. You can plug an external source and run audio through it, so i have my iphone (and a DJing app) all ready to go in the chance my computer crashes.
4. I got a really amazing deal on it from ProAudioStar (I paid $299 usd)
5. Denon is a well known brand who makes quality products