Consistency is good, but make sure you can stick to the schedule you pick. Uploading terrible videos every day, or missing your deadline days because you're overwhelmed isn't going to gain you an audience. If you can make a fantastic video every week, and guarantee you'll get that video out on Tuesdays, then do that.
Also, staying consistent with your types of content seems to help. When a channel is all over the place in terms of the subject matter, that seems to push some viewers away. It doesn't mean you have to be totally the same all the time, but give people something to expect.