A more elementary approach would be the following:
Notice the the series starts with
$$\sum_{n\ge 1}\left(\frac{n!}{n^n}\right)^k = 1^k + \left(\frac12\right)^k + \left(\frac29\right)^k + \ldots$$
The terms $\frac{n!}{n^n}$ are shrinking fast, so the goal is to show that everything after $1^k$ will sum to smaller and smaller values when $k$ increases.
We have for the quotient of two consecutive terms:
$$\frac{(n+1)!}{(n+1)^{n+1}}/\frac{n!}{n^n} = \frac{(n+1)!n^n}{n!(n+1)^{n+1}} = \frac{(n+1)n^n}{(n+1)^{n+1}} = \frac{n^n}{(n+1)^n} = \left(\frac{n}{n+1}\right)^n = \left(1-\frac1{n+1}\right)^n.$$
The last term is is decreasing when $n$ increases (and will unltimately converge to $e^{-1}$), but what we need is simply that it is at most $\frac12$ for $n \ge 1$.
That means we get
$$\frac{n!}{n^n} \le \left(\frac12\right)^{n-1},$$
as it's true with equality for $n=1,2$, then for higher $n$ the quotient between one term and the next from the left hand side will be smaller than $\frac12$.
So we get
$$\sum_{n\ge 1}\left(\frac{n!}{n^n}\right)^k \le 1^k + \sum_{n\ge 2}\left(\left(\frac12\right)^{n-1}\right)^k = 1 + \sum_{n\ge 1}\left(\left(\frac12\right)^n\right)^k = 1 + \sum_{n\ge 1}\left(\left(\frac12\right)^k\right)^n.$$
The sum at the end here is a simple geometrical series, with starting value and quotient equal to $\left(\frac12\right)^k$. This can be calculated exactly, and we finally get
$$\sum_{n\ge 1}\left(\frac{n!}{n^n}\right)^k \le 1 + \sum_{n\ge 1}\left(\left(\frac12\right)^k\right)^n = 1 + \frac{\left(\frac12\right)^k}{1-\left(\frac12\right)^k}.$$
The limit if that quotient for $k\to\infty$ is easy to find, the enumarator tends to $0$, while the denominator tends to $1$, so the whole qutient tends to $0$.
That means $\lim_{k\to\infty}\sum_{n\ge 1}\left(\frac{n!}{n^n}\right)^k \le 1.$ That was the hard part. As can be seen from the very first formula, the sum $\sum_{n\ge 1}\left(\frac{n!}{n^n}\right)^k$ starts with first summand $1$, and only positive summands follow, so we obviously have $\lim_{k\to\infty}\sum_{n\ge 1}\left(\frac{n!}{n^n}\right)^k \ge 1.$
That concludes the proof.