I recently had an associate disagree with me that if I push through this phase of the project I'll be home free. He said he thinks the AI relating to robot balance and sensory input and physical execution based on sensory feedback will be the hardest part. While I agree that will be time consuming, I don't think it will be nearly as "hard".
My instinct is that those purely software challenges are not as "hard" for several reasons. First of all, consider that in 2009 a Japanese institute of technology - mere students, solved all of those challenges with HRP-4C which would walk and dance and everything and this was just student coders doing this in their spare time while maintaining their entire class load as well. In my view, the hardest part of the project is maintaining personal belief that I will succeed and not giving up like 99% of others have who set out on this bipedal android dream. There is a massive up front money and time investment and EVERYONE tells you this cannot be done and you are delusional. Pushing past the initial design challenges and hardware development to get a functioning prototype is then the hardest part by far. Once you have a working design that overcomes cooling issues, noise issues (runs silently), space issues (can fit all the crap that has to fit) and all the parts and assembly is of high quality and successful, and you had to learn and half master about a dozen fields to get here mind you, ONLY THEN are we talking about advanced AI implementation to synchronize it all and bring it all to life properly in the ways you mentioned. Well consider this: by the time you are in that phase, you already have proven to the world you are not delusional, have a amazing piece of technology - bird in hand, and now have immense confidence and momentum going into the AI phase where balance and walking and whatnot challenges are faced off with. This is SO MUCH EASIER since excitement and morale are at all time highs, you no longer have overwhelming apathy or nay-saying from all sides on your dream, and you have built a massive fan-base rooting for you. So even if the complexity or time investment may be higher on the challenges you mentioned, the morale boost and momentum make that phase easier since it is not the implementation challenges that are hardest but the motivation and persistence and perseverance against all odds and emotionally bearing all the nay-saying and hating that is hardest. Also the fear of the unknown and fear that you will just never make it or will die long before the project could take off fears etc. Overcoming all of that is the real challenge of something like this. Maintaining faith in the vision despite most everyone having faith against the vision is not easy and even your own mind whispering doubts at times that you have to shoe away. You are just mentioning complexity and technical execution which to me is not all that hard. Also note: the other major battle in the hardware phase I'm in now is that a great deal of the approaches I'm taking are entirely novel and untested. Almost everything I'm doing has no guide, no other successes to base off and glean confidence from, and at every turn what I'm doing could fail majorly and have done so. This means you always wonder will I just hit a dead end and have to start over which has happened to me over and over which is very demoralizing especially when paired with naysayers and haters overwhelmingly apathetic and negging my whole dream. Its a lethal combo. Whereas the AI tech you described harmonizing all the sensory input and perfectly bringing the hardware to life in the real world is stuff that has already been achieved and would not be novel and would not be unproven and would have no risk of dead end or wondering if it is even possible since trend setters have already proven this works and there is already a great host of information on all aspects of that and you don't really have to blaze your own trail in those aspects. There is most likely even documented successful strategies for nearly every single aspect of it - unlike the novel hardware and mechanical engineering phase I'm in. So that part doesn't take as much blind faith and assumptions but rather is a surefire guaranteed part where failure is not possible given enough time and patience and perseverance which will be easy to muster with the whole world cheering by that point (whole world meaning just whoever stumbles across the project by that point of progression and leaves a positive note etc).
So to sum, when you have to maintain faith that you will succeed at a dream that most say is impossible, improbable and is surely doomed to fail and they utter this with total confidence in mass numbers with near total unanimous accord, that is hard. That is the hardest part IMO. Maintaining faith against such opposition in viewpoint from so many puts one into the realm of delusion in the eyes of most. How is that not delusional to believe a thing to be true - that you are capable of "the impossible" when most everyone else can plainly tell you are not capable of it and are too blind to see it. That is the definition of delusional. It is narcissistic grandiose delusionality disorder and it is also Dunning-Kruger effect in full force. You have to walk in those titles and persevere as a madman. But the funny thing is, IF you do push through that half wondering if you are crazy for long enough and you manage to succeed, suddenly, you aren't delusional, did not have Dunning-Kruger effect, and were totally sane the whole time and just everyone else was wrong all along and you were right the whole time. The entire cards all flip and you are the vindicated one and everybody else has to hang their head down and admit they were wrong and apologize for hating. It is a remarkable thing how the tables can turn.