I would suggest the type of music you play and what type of dj you are will have a major bearing on your software choice.
For nearly five years I used Traktor, it never once let me down, did everything I asked of it and was extremely simple to use, with the best search facility around. However, after a post on here a couple of months ago by Steve Mitchell extolling the virtues of Ots Av I downloaded the demo, played with it at home for a couple of weeks and bought it. It is truly an amazing piece of software.
So, back to my initial comment about the music you play and how you play it having a bearing on your decision. If you want to include scratching, effects, load's of loops, two or three minute mixes with dance, house, rnb etc. then Traktor could well be the beast for you, or even Mixmeister (that I've got too and yes, it's hot). I rarely used the effects or gadgets on Traktor as I predominately play 70's, 80's, 90's and am not at the sharp end of mixing.
You haven't got that many effects on Ots but that suits my style just fine, you can scratch, which I do solely for a laugh to make my crowd think I'm a proper dj, might even go for the back to front baseball cap for the full effect!

Cool at my tender age of 56! Also if you are considering Karaoke and/or videos then Ots could be the package for you.
What I would say though, is if you go the Ots route be prepared to invest a lot of hours into preparing your library. Converting your mp3's to Ots files is relatively pain free but it's setting up your beat markers and other editing jobs that take the time. One Ots user I spoke to says it takes him up to a week to set up and edit just ONE cd!!! However the end result is worth the effort, it mixes tracks at such different bpm's it really is mind numbing at times.