If you want to stick with Traktor software, there is really one piece of good advice and that is to get a Traktor controller. Their entry level is the S2, which you can buy or used.
All other software it’s better to not use the Traktor controllers.
Numark = fine
Vestax = no longer supported as manufacturer went out of business. Don’t burn your fingers on it unless you like fiddling around with computers and even then there is a moment in the future that it just won’t work anymore.
Hercules = far be it from me to trash anything, but I would not recommend the Hercules.
Behringer = up to you. While some of their gear is ok or even good, overall I have been disappointed too many times and gave up on them a long time ago.
Some other controllers to consider:
– Numark Mixtrack Pro (1, 2 and 3)
– Pioneer DDJ-SB (all versions), DDJ-RB (but only if you are sure you want to use RekordBox and only RekordBox)
– Reloop Beatmix 2 (all versions)
– Denon MC2000 (no longer produced, bit should be available second-hand)
All these controllers are natively supported by almost all major DJ software, giving you a chance to figure out what software you like best without having to change controllers to accomodate that switch.