Never heard of such a thing - it sounds to me you'd do better finding a proper studio / pa mixer and working out a cueing solution (Mackies are really good at this).
I mean it just seems easier to figure out a cue on a mixer that has this capability than to look for a dj mixer that has functionality you never find on dj mixers, but often find on regular mixers...no need to reinvent the wheel knowwhatimsayn?
But yes - 4 aux sends is what I would consider a lot, so is likely only going to be found on bigger mixers.
It would help to know what dj-mixer feature you cannot live without...crossfader? cueing?
Having said all that, the classic Vestax PMC-55 has direct outs for every channel - I've never come across another mixer with this much routing power.
http://medias.audiofanzine.com/images/normal/vestax-pmc-55-483066.jpghttp://medias.audiofanzine.com/images/normal/vestax-pmc-55-483062.jpgFinally a more DIY route would be to build a powered box that sits in between gear and mixer inputs and provides a pre-mixer send, amlified for signal degradation since you would be splitting the signal to two places.
Another take on this idea is to hack open a four channel mixer and build one before the master output.