Two Ideas for Wukong
Give his ultimate a shield that scales with each enemy champion it hits, this way he isn't so reliant on death's dance to survive, which takes away heavily from his need to build massive amounts of lethality.
The second idea is to give him movement speed toward an enemy champion while stealthed, because sometimes I feel the stealth duration doesn't last long enough for him to get right to where he needs to be for his E engage, which can sometimes feel shorter than it actually is. Youmuu's and deadman's can remedy these problems, but ideally Wukong shouldn't have to build a deadman's, and duskblade is just superior for him in every way possible.
This solves all of your problems.