Au Québec, le "de" du début n'est que rârement utilisé...

Le "de" est nécessaire dans la mesure où l'expression est "avoir besoin de quelqu'un/quelque chose". On ne peut pas le supprimer.

Combien ne convient pas : l'eau est indénombrable. Bonne formule: de quelle quantité d'eau avons nous besoin ?

En Français, je pense que "combien d'eau..." et "De combien d'eau..." sont deux formules (incorrectement) équivalentes qui correspondent à du langage parlé et devraient donc être acceptée toutes les deux (ou aucune). En langage écrit on préférerait sans doute "De quelle quantité d'eau...".

Ein LITER UND HALB Liter VON wASSER sagt der Doktor