If the toxic brine is purely the extracts from the ocean water, you can toss it back into the ocean (with appropriate dilution). If the toxic brine has a bunch of additives that are a byproduct of the desal, then this is indeed problematic. The article mentions that this method eliminates the need for chemical additives so this could be a pretty low-impact method of desal.