Have the walls been painted? If not, rent a power sander with dust collector and sand. If they have been painted, sanding through the paint will be difficult.
Also, how heavy is the stucco? If its not too bad you may be able to apply a couple of "skim coat" layers of new drywall mud on top as long as the wall is primed first.