I did a 'NO FAP' post quite a while back and some of the most obvious bullshit came my way... but it worked!
Basically they said to occupy yourself as much as you can. For me that would be occupying myself with different areas of my life and committing to them.
I realised that with things I could commit to such as kung fu, a metal-thrash band I play in, uni societies, uni, the gym and of course sarging in the evenings, why would I need to fap? The funny thing is, I still do (not as much, but still...), but I don't feel needy when I don't fap.
It's good that you're going to the gym as well, if you're physically exhausted then it's harder to fap haha. I did a similar thing, but by playing bass guitar until my fingers blistered so it hurt like a bitch
I think we've all been in 'slumps' in terms of our game; we just can't get instate/sarge as well for a while. I became quite needy during mine as well. I found that just going back to basics worked for mine; simply feeling good and having fun. Concentrated on that, I feel awesome again
I don't even open as much as I used to, but I can still have fun, get results and pull now and then 
Sounds like garbage lol, but there you go