Nice work (except for the music in the video, but that's another topic). Your method is exactly the way I do it. Starting with straight lines changed to curves will give the cleanest final product.
No autotrace will be as precise and clean. On some stuff that isn't crucial or will just be...