I 'played around' with Houdini 2 or 3 or 4 times over the last few years... and gave up very quickly. A few months ago I decided to try again and give it some real learning effort. I'm glad I did. It's an amazing piece of software. Is it for everyone and for every requirement? No. Is it perfect? Far from it. I've used various 3D softwares over my career and this is a serious step up from them all. I invested in some good learning materials (Hipflask.how) and after an intensive month or so of serious study I'm beginning to feel quite comfortable in the main SOP (surface operator) context. I'm building useful stuff.
I've hardly opened C4D over the last few weeks and when I did so yesterday I actually felt quite lost for a moment!
I don't think there is any 'ultimate answer' on the best way to learn stuff like this. You've just got to find your own way by sampling tutorials and learning resources and finding the one(s) that fit with your learning style. That's what I did. After that it's simply a case of 'labour' until you get to that 'tipping point' where things start to make sense. It can be tough to get through that, because there is a lot to learn and a lot of it doesn't always seem to be productive at the time. It's learning the piano and playing scales, it's the woodworker practicing cutting clean joints, it's the language learner getting to grips with the basics...
I think the big initial stumbling block for many users is simply the fact the Houdini is so 'fundamental'. Nothing is hidden. Everything can be manipulated. That gives amazing power, but as we all know - with power comes responsibility : ) To 'get Houdini' you really have to know and understand the fundamentals: points, vertices, prmitives, normals, vectors... the sort of stuff you think you know, but it turns out that maybe you don't know quite as well as you thought you did.
C4D = screwing together an IKEA cabinet.
Houdini = a plank of walnut and a room full of power tools.
There are good use cases for both of course : )