Disclosure: I'm the author of the preprint "Coordinates Last: Vector Analysis Done Fast" (Creative Commons). The following answer is developed late in that document.
Consider general, possibly non-orthogonal coordinates $u^i$ (where $i=1,2,3$), with natural (covariant) basis vectors
$$\mathbf{h}_i = \partial_i \mathbf{r}$$
(where $\mathbf{r}$ is position and $\partial_i$ means $\frac{\partial}{\partial u^i}$), and dual (contravariant) basis vectors
$$\mathbf{h}^i = \nabla u^i$$
where, as usual, the gradient is defined in terms of the directional derivative. In these coordinates we find that the gradient of a general scalar field $p$ is
$$\nabla p = \mathbf{h}^i \partial_i p$$
with implicit summation over $i$. This suggests the operational definition
$$\color{red}{\nabla = \mathbf{h}^i \partial_i}$$
(with implicit summation).
What then shall we make of the operators
$$\nabla{\cdot} = \mathbf{h}^i \partial_i \cdot$$
and
$$\nabla{\times} = \mathbf{h}^i \partial_i \times$$
and
$$\nabla{\cdot}\nabla = \mathbf{h}^i \partial_i \cdot \nabla ~?$$
Well, if we insert an operand and formally evaluate the dot- or cross-product in these coordinates, the dot or cross is eliminated, so that the result is as if we had
$$\nabla{\cdot} = \mathbf{h}^i \cdot \partial_i$$
and
$$\nabla{\times} = \mathbf{h}^i \times \partial_i$$
and
$$\nabla{\cdot}\nabla = \mathbf{h}^i \cdot \partial_i \nabla$$
—that is, as if (in the words of E.B. Wilson) the operator $\partial_i$ could "pass by" the dot or the cross.
Now here's the prize: Provided that we account for any non-uniformity of the basis vectors in the differentiations, the last three results are correct expressions for the divergence, curl, and Laplacian operators in general coordinates! (The first two of the three are apparently due to C.T. Tai, who was otherwise hostile to the del-dot and del-cross notations and the "pass by" argument.)
In Cartesian coordinates, the first two of the three reduce to
$$\nabla{\cdot} = \mathbf{i} \cdot \partial_x + \mathbf{j} \cdot \partial_y + \mathbf{k} \cdot \partial_z$$
and
$$\nabla{\times} = \mathbf{i} \times \partial_x + \mathbf{j} \times \partial_y + \mathbf{k} \times \partial_z \,.$$
These agree with the initial definitions of the divergence and curl given by J. Willard Gibbs in his Elements of Vector Analysis (first installment, 1881).