First off, deconstruction does not have a set singular, easily accessible definition. Let's thus try to avoid getting into a semantical discussion but instead try to think how the concept of deconstruction can be applied to modern media and how it has been applied. Of note is that Derrida, the author of the concept states that “Deconstruction is not a method, and cannot be transformed into one.”
I would intuitively say that for something to be considered a deconstruction it should at the very least take a concept or axiom (whether related to a known character or genre or perhaps something else) familiar to the audience and attempt to paint it in a new light. Note that in that sense it's dependent on the choice of audience, for example Man of Steel is only a deconstruction if you haven't read the comics that introduced the concepts that the movie re-uses.
To explore deconstruction a bit more let's look at one of the most influential examples in modern media, Watchmen (the comic). It took the superhero genre which until that point had consisted of light-hearted and cheesy pulp stories aimed mostly at a younger audience, and explored how the genre-specific concepts would function in a more realistic setting. It explored questions like "what makes someone become a superhero" and "what makes someone become a villain". It examined a different way the general public could react to superheroes than previously depicted in the genre. At the same time the comic didn't shy away from controversial topics like homosexuality, vigilante justice and rape. It proved that socio-political themes had a place in comics.
What makes Tarantino movies deconstructions then? Just having good characterisation and character interaction doesn't make something a deconstruction, that's something all movies should aspire to have. What questions are raised, what concepts are explored?