I doubt it is traction. . . . Well, not in the way you are thinking. *IF* this works the way most cleaners work, the impeller provides the "push" against the wall giving it traction you are seeking. Also, I would believe that there are two motors. One for the brushes, and one to drive the impeller. Which did you replace?
Oftentimes, mine gets hair wrapped around the impeller, causing it to impede the speed of the impeller -- simply removing the impeller and removing the obstruction does the trick most of the time. The last issue I experienced with my Dolphin s200 (Doheney's Discovery) was exactly like you are describing -- it wouldn't climb the wall.
The impeller motor was weak. However, the impeller was free of hair and other obstructiosn. Took the impeller motor apart to find both (electrical motor) brushes were worn. One almost completely gone. Ordered new brushes for very cheap. "Rebuild" wasn't easy, but it wasn't terribly difficult either. What did I have to lose if I screwed it up? But, not having to spend $800 to $1,000 was worth the effort. Of course, I enjoy such things.