Generally when playing Wukong, I actually do go for early trades, because I take 25 Armor Penetration in runes, and 6 in masteries (I play 19/11/0) (armor seals and mr glyphs obv).
With his Q, you can deal true damage to any target with 45 armor or lower at level 1 (Wukong also has a high base AD to boot). Combined with the attack speed steroid from your E, most champions will actually have a rather difficult time trading with you before level 3.
Against Jax, you can out-trade him very early on (before level 3). Use that to your advantage.
This will all change after the early game flat armor penetration nerfs in Season 3, but I think a lot of people don't quite understand how strong Wukong is at trading early on.