Well, RekordBox DJ (not RekordBox) like all DJ software has a tight integration with iTunes. So using your (no doubt) carefully managed collection in iTunes with DJ software is an easy thing. RekordBox, while a great tool to prep USB sticks for use with CDJs, is just a substitute for using audio CDs. Just with some benefits. But all it allows you to do is change the carrier for your music and give you some more information that can travel with the tracks. It adds nothing in creative features.
DJ software on the other hand opens up an almost unlimited box of options.
The current version of RekordBox has the option to move iTunes tracks/playlists to RekordBox so that is another reason you don’t have to abandon iTunes.
While in and of itself iTunes is probably the worst bit of software ever to come out of Cupertino, it still does have the best cards for collection management when set up right and used exclusively for your DJ collection.
As for CDJ vs controller, go and read the article over on the main site by our own tutor Steve Canueto (if you haven’t already). For laptopless DJ-ing on a controller, the MCX8000 gives a good glimpse into the future.