Lee did indeed come back for Tekken 4, disguised as Violet. In 5 and 6 he's back in all his silver haired glory (though you can still customise him to look like Violet).
Baek's also back since 5. They've made enough changes to him and Hwoarang for the two of them to play completely differently.