What I usually do when I want a clean trace: I try to draw as smooth as possible to let illustrator do more trace less guess. having a nice clean resolution scan/picture of your work will definately pay off when you're tracing with whichever tool you choose to trace with-
just my two cents.-