I think that only works if you already have that in the first place though (and you already have enough mechanical skill to get anywhere in those games fast enough to get hooked)

Have made the mistake of introducing people who don't really play videogames to games like Celeste before thinking it'll help them improve but it only ends in frustration

Those first two are so true. I got around to Elden Ring recently, and I realized that losses I've taken and not sweated and how meticulously and carefully I approach each situation have been influenced by all the games that came before. I'm (relatively) kicking the crap out of it because I know how to play Souls games now because the series has been teaching me these exact things all along. I've offed quite a few bosses first try, and damn it feels good. It's such a great series for giving you a sense of power through perseverance and awareness, rather than just grinding up the XP to trivialize everything like most other RPGs. Miyazaki really did strike gold with the formula. I hope there are way more Souls games coming in the future.

I failed hard at DS then, except for the last item on your list. I remember a friend who was really into it recommended it so much. I found it so ridiculously difficult I lost interest too quickly. But, I don't have a problem if others enjoy it

I was also going to say dark souls. It made me better at accepting loss in games.

Though I do think it's interesting how some people thrive on challenge and getting their ass kicked until they triumph, and some people just aren't here for that. If the game is hard they just don't want to fuck with it.