I think you have the right idea, but I'll try to write it in a more elucidating notation.
The first thing to make clear is that for this discussion we are only ever working at a single point. We only care about transforming the coordinates that describe the domain to the extent this induces changes in the associated directions at a point. That is, each point in space can have vectors defined on it, and a very convenient basis for the vector space at that point is the set of directional derivatives, e.g.
$$ \mathcal{B} = \{\vec{\partial}_{(x)}, \vec{\partial}_{(y)}, \ldots\}. $$
$\vec{\partial}_{(x)}$ points in the $x$-direction; call it $\vec{e}_x$ if you want. Changing $\{x, y, \ldots\} \to \{\bar{x}, \bar{y}, \ldots\}$ will give us a new natural basis
$$ \bar{\mathcal{B}} = \{\vec{\partial}_{(\bar{x})}, \vec{\partial}_{(\bar{x})}, \ldots\} $$
at each point.
The point of that discussion is that transformations are local. What numbers you use to identify the point in space are irrelevant, so don't get caught up on whether we're calling the point $(x,y)$ or $(\bar{x},\bar{y})$. Okay, enough allusions to differential geometry.
Let's look at scalars. A scalar is just a single number from your favorite mathematical field.1 What's more, it doesn't transform when the direction vectors change, since it carries no direction information anyway. If I have a scalar $f$, I could say its representation in either basis is the same:
$$ f \stackrel{\mathcal{B},\mathcal{\bar{B}}}{\to} f. $$
Now consider a vector $\vec{A}$. Since a vector can always be written uniquely as a linear combination of basis vectors, let's do that:
$$ \vec{A} = A^x \vec{\partial}_{(x)} + A^y \vec{\partial}_{(y)} + \cdots. $$
But there is another basis floating around, and so I have another decomposition available:
$$ \vec{A} = A^\bar{x} \vec{\partial}_{(\bar{x})} + A^\bar{y} \vec{\partial}_{(\bar{y})} + \cdots. $$
For simplicity, I can just write the coefficients when the basis is understood:
\begin{align}
\vec{A} & \stackrel{\mathcal{B}}{\to} (A^x, A^y, \ldots) \\
\vec{A} & \stackrel{\mathcal{\bar{B}}}{\to} (A^\bar{x}, A^\bar{y}, \ldots).
\end{align}
The numbers $A^x$, $A^y$, $A^\bar{x}$, etc. are just scalars in the mathematical sense, but often we avoid calling them scalars. Instead, we call them components of a vector, and we expect them to collectively transform as a vector when we change basis. That is, if I switch from $\mathcal{B}$ to $\bar{\mathcal{B}}$, I should rewrite $(A^x, A^y, \ldots)$ as $(A^\bar{x}, A^\bar{y}, \ldots)$ so that the collection of numbers still refers to the same abstract vector.
The actual transformation is simple enough to find. I can always express an element from one basis in terms of the other basis. Suppose for $j \in \{x, y, \ldots\}$ and $\bar{\imath} \in \{\bar{x}, \bar{y}, \ldots\}$ we have coefficients ${\Lambda^\bar{\imath}}_j$ such that
$$ \vec{\partial}_{(j)} = \sum_\bar{\imath} {\Lambda^\bar{\imath}}_j \vec{\partial}_{(\bar{\imath})}. $$
Then
\begin{align}
\sum_\bar{\imath} A^\bar{\imath} \vec{\partial}_{(\bar{\imath})} & = \vec{A} \\
& = \sum_j A^j \vec{\partial}_{(j)} \\
& = \sum_j A^j \sum_\bar{\imath} {\Lambda^\bar{\imath}}_j \vec{\partial}_{(\bar{\imath})} \\
& = \sum_\bar{\imath} \sum_j {\Lambda^\bar{\imath}}_j A^j \vec{\partial}_{(\bar{\imath})}.
\end{align}
Because basis decompositions are unique, we can read off
$$ A^\bar{\imath} = \sum_j {\Lambda^\bar{\imath}}_j A^j. $$
In matrix notation, this is
$$ \begin{pmatrix} A^\bar{x} \\ A^\bar{y} \\ \vdots \end{pmatrix} =
\begin{pmatrix} {\Lambda^\bar{x}}_x & {\Lambda^\bar{x}}_y & \cdots \\
{\Lambda^\bar{y}}_x & {\Lambda^\bar{y}}_y & \cdots \\
\vdots & \vdots & \ddots \end{pmatrix}
\begin{pmatrix} A^x \\ A^y \\ \vdots \end{pmatrix}. $$
When a physicist checks that $\vec{A}$ transforms as a vector, what is usually meant is that we have one set of formulas for $A^x, A^y, \ldots$ in $\mathcal{B}$, and another set for calculating $A^\bar{x}, A^\bar{y}, \ldots$ in $\bar{\mathcal{B}}$, and we want to make sure that the components are describing the same abstract vector $\vec{A}$. This is the case if the sets of components transform according to the rule given above.
In your case, you may be handed the scalar $T$ (i.e. $f$ above). You can calculate the values $\partial T/\partial x$, $\partial T/\partial y$, etc. (Here is where the dependence on other points comes in, since you are often given $T$ as a function of the coordinates so that you can calculate its partial derivatives.) You can assemble the (column) vector $(\partial T/\partial x, \partial T/\partial y, \ldots)$. You could do the same in another basis, with other partial derivatives, assembling $(\partial T/\partial\bar{x}, \partial T/\partial\bar{y}, \ldots)$. It is not a priori clear, however, that these two sets of components will obey the above transformation law. Fortunately, though, the gradient $\nabla T$ (i.e. $\vec{A}$) defined this way is a true vector and it transforms correctly.
1$\mathbb{R}$ or $\mathbb{C}$ or whatever. Note when we say "field" in physics we often mean "function mapping the entire space in question to some sort of mathematical object." So a scalar field assigns a scalar to each point in space, a vector field assigns a vector, etc. But since we're only discussing what happens at a single point, the physicists' notion of "field" is not important here. If you really want to transform an entire scalar field or vector field, just take what's done here and apply it to every point in space.