If you express this in terms of the series-residual
$$ f(n)= \exp(-n)\cdot (\exp(n) - (n^{n+1}/(n+1)! + n^{n+2}/(n+2)! + ... ) $$
you can write
$$ f(n) = 1 - {(n^{n+1}/(n+1)! + n^{n+2}/(n+2)! + ... ) \over \exp(n)} $$
and this can furtherly be reduced to
$$ f(n) = 1 - {n^n\over n!} \cdot {(n/(n+1) + n^2/(n+1)/(n+2) + ... ) \over \exp(n)} $$
and then to
$$ f(n) = 1 - {(n/e)^n\over n!} \cdot \left( {1 \over 1+1/n} + {1 \over (1+1/n)(1+2/n)} + ... \right) $$
Call that infinite sum in the parenthese as $R(n)$, then it seems as if a not bad accurate estimate is $ R(n) \approx 1.174 n^{0.506}$ (taken by some values by nonlinear trendline using Excel, so the values might be improvable). Then - I think- the Stirling-formula for the estimate of the factorial should come into play...
As it was already conjectured in the comments, it seems that the final result goes to 1/2 by simple numerical tests using the series representations of $R(n)$.