A traditional bamboo wok brush makes light work of wok-cleaning. Made of split bamboo stalks that are tied at the top, this brush can be used on a still-hot wok alongside soapy water.
Using bamboo rather than a scourer will also prevent your wok from rusting. This is because it is gentler on the surface of the wok.