I can't help you much there, but being a teacher before you full op out into the 'tuition' world is not a bad idea. Even if you come out with a degree, who are people to immediately trust you can do a good job?
Most of the 'powerhouse' tuition teachers I know were teachers (whether still teaching or op for retirement/quit the job). It is during their enlistment where they get the contacts from.

Unless my perception is very much wrong, don't think of being succesful as a tuition teacher without the contacts to even start with. Being a teacher gives you first hand knowledge what the syllabus is, and knowing in and out of the subject. You also get to know your colleagues, who can help you out with getting students or keeping you informed of the latest news.