Neural networks add computational depth. So I would disagree with the statement that AI is just "stats rebranded". That's about as useful an analogy as saying that statistics in practice is just applied linear algebra.
There are theorems like that for polynomials and fourier series and all sorts of other function classes too. They are just as practically relevant (or irrelevant).