I am not completely sure about the stucco, but you might try using a tile cut bit and a roto zip. It sure does work well for that concrete siding stuff- masonite, and I have also made plenty of knock outs for switch and outlets in concrete block the same way.
