Posing Cauchy data for the heat equation: $t=0$ a characteristic surface?
The concept of a non-characteristic surface for a PDE or a system of PDE's is useful primarily for only establishing the existence and uniqueness of real analytic or formal power series solutions to the initial value problem using the Cauchy-Kovalevsky theorem.
The generalization of this to the smooth category is the class of hyperbolic PDE's, where you need the initial hypersurface to be more than characteristic. It has to be space-like.
Parabolic equations are a set of PDE's for which the initial value problem in time is well-posed only in the smooth category and not in the real analytic category. Indeed, if you try to apply the Cauchy-Kovalevsky theorem, the $t = c$ hypersurface is characteristic. From the point of view of this theorem, the initial value problem for the standard heat operator is well-posed only for hypersurfaces that are noncharacteristic with respect to the space-like Laplacian. The time derivative is lower order and does not even appear in the symbol.
However, in any useful application of parabolic equations, you want smooth solutions to the initial value problem in time. The explicit formula for the heat kernel shows that the solution is not necessarily real analytic in time. For parabolic equations, the study of solutions that are real analytic or have a power series expansion in the time variable is of little interest. You want to use a weaker category of solutions.
Your question originates in a confusion about the words Cauchy problem.
When you have a linear PDE of order $k$, and a hypersurface $S$, it seems natural to try to solve the Cauchy problem with data posed on $S$. Cauchy problem means here that you give the unknown $u$ and the $k-1$ first normal derivatives (whence $k$ scalar data). When you do that, you immediately have all the derivatives of $u$ over $S$ up to order $k-1$. Then you ask yourself whether the PDE gives you the rest of the jet, by induction on the order of derivatives. When the answer to this question is positive, you say that $S$ is non-characteristic.
When the answer is negative, you realize that the PDE actually imposes non-trivial linear relations between $u,Du,\ldots,D^{k-1}u$ over $S$. In other words, you are not free to choose the Cauchy data over $S$. This means that you have to start with less many data (less than $k$).
This is what happens for the Heat equation with $S$ the set $t=0$. The Cauchy problem, in the original sense of these words, would be to give both $u$ and $u_t$ at initial time, because $k=2$. But $S$ is characteristic and therefore one may not give two scalar data. In the case of the Heat equation, it is not hard to see that what is important is the partial order of the equation with respect to the direction normal to $S$ (the time). This order is one, whence only one initial data. This is a general principle.