BUT.. there is also some in the substrate--- if you were to have a thick bed of substrate-- a well seeded tank.. with moderate stock and LOTS of very healthy plants it would work-- the plants break down the waste and the bacteria breaks down the chemicals.
You're right, of course, but aren't the (de)nitrifying bacteria aerobic, so at a certain depth (of substrate) there wouldn't be enough oxygen for them to live?