Let $T = (T_{i,j})_{i,j \geq 1}$ be an infinite matrix (i.e. double sequence) given by
$$ T_{i,j} = \begin{cases} \frac{1}{i} & \text{if } j \leq i \\ 0, & \text{otherwise} \end{cases} $$
Then we easily check that $\sigma_i = [Ta]_i := \sum_{j=1}^{\infty} T_{i,j}a_j$. So if we regard a sequence as an infinite column vector, then $\sigma = Ta$ is simply a result of matrix multiplication, and $\sigma^n = T^n a$. This provides a convenient language for theoretical approach to Cesàro means.
Unfortunately, we can prove that the limit of each entry of $T^n$ is rather trivial:
$$ \lim_{n\to\infty} [T^n]_{i,j} = \begin{cases} 1 & \text{if } j = 1 \\ 0 & \text{if } j \geq 2\end{cases}. $$
In other words, we have $\sigma^n_i = [T^n a]_i \to a_1$ as $n\to\infty$ for each fixed $i$.
On the other hand, if $\sigma^n_i = [T^n a]_i \to \ell$ as $i\to\infty$ for some $n \geq 0$, then we can prove that the following convergence occurs as well:
$$ \lim_{x \to 1^-} (1-x) \sum_{i=1}^{\infty} a_i x^i = \ell. $$
In other words, if $(a_i)$ has the $n$-Cesàro mean, then it also has the Abel mean which is defined as the above limit (if exists, of course). So the notion of Abel mean can handle more sequences than any of $n$-Cesàro means.
It is not hard to see that if $(\sigma^n_i)_{i\geq 1}$ is bounded, than we should have $a_i = \mathcal{O}(i^n)$. However, we can find a sequence $(a_i)$ which has Abel mean but satisfies $\lim_{i\to\infty} |a_i| / i^n = \infty$ for all $n$. So the Abel mean is strictly stronger than any $n$-Cesàro means.
Now here are my thought about extending the Cesàro mean in some sense. Let us focus on the case where $a_i$ are real and define
$$ \sigma^{n,+}_{\infty} = \limsup_{i\to\infty} \sigma^n_i, \qquad
\sigma^{n,-}_{\infty} = \liminf_{i\to\infty} \sigma^n_i .$$
Now Cesàro-Stolz theorem tells that $(\sigma^{n,+}_{\infty})_{n\geq 0}$ is decreasing and $(\sigma^{n,-}_{\infty})_{n\geq 0}$ is increasing. And by the monotonicity, both sequences always have limit in $[-\infty, \infty]$ as $n\to\infty$. So if they happen to coincide, it would be no harm to declare this common value as the $\infty$-Cesàro mean of $(a_n)$.
Definition. If $\lim_{n\to\infty} \sigma^{n,+}_{\infty}$ and $\lim_{n\to\infty} \sigma^{n,-}_{\infty}$ coincide with value $\ell$ in $\mathbb{R}$, we say that $(a_n)$ has $\infty$-Cesàro mean with value $\ell$.
Also, we introduce the following symbols for convenience:
$\mathsf{Cesaro}(n)$ : the set of all sequences in $\mathbb{R}$ that have $n$-Cesàro mean, where $0 \leq n \leq \infty$.
$\mathsf{Abel}$ : the set of all sequences in $\mathbb{R}$ that have Abel mean.
Then the followings summarize what I know so far:
$\mathsf{Cesaro}(n) \subsetneq \mathsf{Cesaro}(n+1)$ for all $n \geq 0$. (For instance, consider $a_i = (-1)^i i^{n+1}$.)
$\mathsf{Cesaro}(n) \subsetneq \mathsf{Abel}$ for all $n \geq 0$. (This is what we discussed in the previous remark.)
$\mathsf{Abel} \setminus \mathsf{Cesaro}(\infty)$ is non-empty.
Indeed, if $(a_i) \in \mathsf{Abel}$ is chosen so that $\lim_{i\to\infty} |a_i|/i^n = \infty$ for all $n \geq 0$, then for each $n$ we must have either $\sigma^{n,+}_{\infty} = +\infty$ or $\sigma^{n,-}_{\infty} = -\infty$. So we must have $(a_i) \notin \mathsf{Cesaro}(\infty)$.
Remaining questions. I am not sure any of these have already answered, thought a quick googling showed no useful answers.
Is $\bigcup_{n=0}^{\infty} \mathsf{Cesaro}(n) \subsetneq \mathsf{Cesaro}(\infty)$?
If OP accepts the above definition, then this is exactly the second part of OP's question. I gut is telling that the sequence $a_i = (-1)^{\lfloor \log_2 i \rfloor}$ would provides one such example, though I have no proof for this.
One supporting argument is that the continuous analogue of Cesàro-mean clearly shows this behavior: Let
$$ Tf(x) = \frac{1}{x}\int_{0}^{x} f(t) \, dt $$
The following figure is the plot of $T^1 f, \cdots, T^{20}f$ for the function $f(x) = \sin(\log x)\mathbf{1}_{\{x \geq 1\}}$:

Here the $x$-axis uses logarithmic scale. Notice that the averaging fails to kill the logarithmic oscillation of $f$, but it does reduce the amplitude. To be precise, a direct computation shows that
$$ T^{n+1}f(e^x) = \int_{0}^{x} \frac{u^n e^{-u}}{n!} \sin(x-u) \, du, $$
from which we obtain a quantitative bound $\limsup_{x\to\infty} |T^n f(x)| \leq C 2^{-n/2}$ for some absolute constant $C> 0$. So it will have zero $\infty$-Cesàro mean.
Another obvious question would be whether $\mathsf{Cesaro}(\infty) \subseteq \mathsf{Abel}$ is true or not. I also believe that this is true, but I have no good reason why I believe so.
Finally, my guess is that we have the following hierarchy
$$ \mathsf{Cesaro}(0)
\subsetneq \mathsf{Cesaro}(1)
\subsetneq \cdots
\subsetneq \bigcup_{n=0}^{\infty} \mathsf{Cesaro}(n)
\subsetneq \mathsf{Cesaro}(\infty)
\subsetneq \mathsf{Abel}. $$