Any deal that sees us outside the EU, legally at least, satisfies the question on the 2016 referendum. Maybe if it had been asked with more detail it would have left much less room for this sort of interpretation anyway.
In the long run you aren't going to get No Deal unless you very specifically vote for exactly that version of Brexit, or vote for MPs who wish to deliver it. Neither of these has happened, or, probably, will happen, because No Deal is in the first place not even an end result of anything, and secondly going to be a complete disaster.