Yea, I get no nitrates anymore in my tank, just from the bio process, good skimming, and this is all while my family overfeeds the tank, with a medium/large bioload on the tank as well, with no refugium
However, I know SteveM runs a denitrator on his softy tank and loves it, last I heard. Maybe he'll see this and chime in.
As far as DSBs, they're great, but unless you change like 1/2 of it every few years, and/or have a great cleaning crew that clean the sand a lot, then you're going to cause a nutrient sink, where the sand bed fills with nutrients, and then slowly over the rest of the life of that sand bed it will seep nutrients (nitrate, PO4, ammonia, etc) back into the water, and you'll never get rid of nitrates.
Remote Deep Sandbeds in buckets are great, because they're cheap, easily replacable every few years, and act as calcium/alk buffers in tanks. Just fill a 5g or more bucket with sand, put 2 bulkheads on it, run some fast water over the top, cover the bucket, and in a few weeks, nitrates will disappear. Then just replace the sand every year or so.
I've heard great things about the Midwest Denitrators, and looked into getting one for myself when I was too impatient about my new tank reducing it's own nitrates, but now that my nitrates are gone, I kinda chuckle at the idea that I was about to buy one... Oh well.
Hopefully with age your tank will get rid of it's nitrates... Or something else will happen to get rid of them. I don't even know how or why I don't see them anymore, but I don't, and that's what counts.
Good luck