Tim,
I am a little confused about the Army club thing, but that is irrelevant anyways.
To teach from scratch is what I did. Only one of my students has had prior training in any martial arts.
This is what I did. Mind you this is going to be a long post, so bear with me.
I decided to teach, but I wanted it to be official as possible.
I first came up with my syllabus, or what a student would have to do to earn belt rank. This syllabus could be added to, but not taken away from.
Once I had a syllabus I made sure it was exactly the way I wanted it. I made sure the more difficult techniques were at the end, and the easier ones were in the lower level. This allows the student to be introduced to a harder technique sooner in their journey, which allows them to have it down pat before the belt test comes.
Then I made minimum requirements for time in grade etc etc. I fealt with rank as a whole in the beginning. I wanted to make sure I would be supported by my instructor as far as certificates. This way, not only I sign the certificates, my instructor does as well. Now, I had issues with time at first with this and support, so I chose to be under two organizations so that I could definitely support my students. I chose the PCMA as my support. For Shin Shin Jujitsu, these are the two best organizations to be in. PCMA are members with tenth dan rank, and my instructor is under George Dillman.
Then I made sure I had the things necessary to conduct classes. I bought enough Bokken to support the students I would be teaching, and I bought mats that I could train on. I bought a few pieces of sparring gear, etc etc. I decided later to make my students buy their own gear if they wanted to spar. I also made them buy their own uniforms from the same company I buy my things from. I am kind of a neat freak, so I made sure they all purchased the same color uniforms.
Now I made a syllabus for my classes as well. I teach the basics in breakfalls/rolls, footwork, kicks, punches, blocks, throws, joint manipulations and groundfighting. I cover all breakfalls/rolls, footwork practice, and a designated number of throws every class. By the time three months has passed each person can do the basics well enough that it is more of the warm up before class starts.
I try to do things in succession. I will explain the best I can and give an example with groundfighting
I take the guard and I show people how to get into it. I go over methodically where hands are placed, where feet are placed, and which position is best. Then I teach which position the person in the guard wants to be in. I will show them an exercise to get to both and then I let them work it back and forth. Then I go over a submission from the guard and I will let them go over this over and over until they feel comfortable. Then I teach the person in the guard how to reverse it or get out of it and I let them practice it over and over. Then I let them go "live" from this position, but I want them only to work the things I have taught. I let them drill back and forth trying this move at full speed. Then I let them go live and I let them do anything they want from this position. Now the next day I quickly review and then go over another submission/reversal and do the same drills, etc etc. Once I am done with the guard in weeks to come, I go to butterfly guard, then spider guard, then half guard, etc etc. Once I cover every position, I start over and add new things.
Now, the way you teach is the way you teach. I just try not to lose or confuse my students. I try to review a lot just in case people miss a class as well. I do not spend forever in review though.
If you have any questions about this, or if I did not help, Im sorry I tried.

Take care and good luck.