For Harmonic Mixing I use the program Mixed in Key. It's $50 but works great. There might be some free options out there, not sure.
As I current working DJ, I still scratch quite a bit when I DJ. I use cuts as segways between mixes or at open parts in songs I play.
As far as needing one...