The CDJ/XDJ ASIO driver is correct; but you need to set rekordbox to EXTERNAL MIXER mode in the preferences and then configure each deck to use a different pair of outputs.
My guess is that right now you have it set on internal mixer mode and it's configured to send the master to one and headphones to the other.