So I'm not going to rehash this whole thing, but I started thinking about this one again, and pretty sure everything I had to say was way off.
Seems pretty clear everyone has problems within Universe (trashed earth, stuck on the axiom for 700 years instead of 5, etc).
Pretty sure Wall E suffers from Psychology and not thinking like a regular robot.
Eve is a do-er in Physics as she tries to find and return the plant.
And the relationship grows together or apart over fixed minds, following directives, wall-e being fixated on eve, Eve being embarrassed of Wall-e at times.
That may be wrong but seems much better than what I was going for before.
I think part of the problem with finding a good storyform is that there's a lot that happens in the movie that isn't really a problem. The first twenty minutes are just wall-e moving around switching out parts, stacking trash and sun bathing. More world building, I think, than problem solving.