Regarding the headphones, I can highly suggest these:
http://us.akg.com/akg-product-detail-us/k518lered.html
Not too expensive (~100$, even cheaper here in Austria, I bought them for ~70€) and top quality in my opinion, I use them as everyday headphones as well as when I’m DJing, good isolation and a clear sound, they got a little room so the bassy frequencies are pretty present as well and they’re comfortable to wear.
I can’t really give you a good advice regarding the controller, I’m still using the first MIDI controller I’ve ever bought when I’m DJing, it’s an Akai MPD26 which works nicely with Traktor, although it has no direct support for it, so you have to map it to your likes with Traktor’s controller manager. Having said that, I’m always using an external mixer as well, I wouldn’t want to control the EQ with the controller as the potties don’t have a stopping point and you can turn them endlessly in each direction, which means you have no real feedback of when one of your frequency band’s completely killed, at normal level or fully boosted.
Maybe just stop by your local store and ask them for cheaper alternatives for the S4 : )
Cheers