That said, nothing could have changed the fact that during my entire childhood, I saw everyone around me struggling with (or not breezing through) things I found super easy, and I got very used to finding everything easy. I had extremely few opportunities to fail, relative to anyone else around me. If something was hard, I basically just wouldn't do it. That's nothing to do with praise, and unfortunately a much harder issue to even spot, let alone mitigate.
After thinking about what I've just written here, I feel like the praise issue is like the surface-level problem but the "only knows how to succeed" is a deeper and probably more-important issue to look out for.
see https://www.nytimes.com/1998/07/14/science/praise-children-f...
Also children should be permitted to fail.
This is the key. Everybody constantly says you're great cause you are so smart. Your value and identity is build on that for half your life at that point. If you suddenly can't deal with something - it means you're a fraud. Better to fail because you haven't tried ("you're so smart but so lazy") than to fail after a solid try ("you are not special after all, you're just a regular kid").
And for a while it works - you put less effort not to risk being "found out", you get same effects (or even better effects because if you haven't tried and still got A it means you're that much smarter). Then it stops working and you're absolutely miserable never having learned to put in the work.
I don't know how to "fix" this problem, I think the first step is to stop showering gifted kids with praise.