I haven’t played through a full Mario game since Super Mario World. There’s a lot of fun game mechanics changes from level to level. But overall it’s basically the old games but “for kids”. There’s no difficult mechanics like the cape, nothing that you really have to backtrack for with power ups, no really crazy secret exits.
No idea how that compares to Deluxe. But it is very easy outside of a few levels.