I'd agree that getting into PS from cmd counts as a new paradigm, or that getting into Nushell without Powershell experience is as well (based on the examples), but at the point where PS has been shipped with Windows by default for many years now, and Nushell runs natively on Windows, I think it's reasonable to disagree with a claim of "a new kind of shell".
I also think it's reasonable for people to say it's justified - there's certainly, as you and others have remarked, a decent argument to be made for that.
But for me, "different from many common shells, but all the same functionality has been bundled in one shell before"* strongly violates my expectations for "new kind of shell".
* - I am not trying to definitively state they have no new functionality, I absolutely have not dug in deep enough, just that I did not see any examples of it, which I would have expected prominently.
I also think it's reasonable for people to say it's justified - there's certainly, as you and others have remarked, a decent argument to be made for that.
But for me, "different from many common shells, but all the same functionality has been bundled in one shell before"* strongly violates my expectations for "new kind of shell".
* - I am not trying to definitively state they have no new functionality, I absolutely have not dug in deep enough, just that I did not see any examples of it, which I would have expected prominently.