Because paint is porous, it is tough to get rid of the smoke smell completely from a wall. It's best to re-paint. Clean the wall first, then use an odor-sealant primer before you start painting.