Historical battles are a separate topic, but for teaching purposes I think you might be doing your students a disservice by avoiding teaching the command point rules. As I mentioned earlier, IMO those are the most critical rules in terms of advancing player ability.
When I teach the game, I just choose a less complicated matchup (2-ish common types per army and a couple of other stands; not using Artillery or WWg or Elephants) and go at it, with explaining options and tradeoffs as I move, and when the new player is considering his moves. For the first game I don't bother with setup and deployment -- I just do that for them quickly. Second game I introduce deployment; third game I introduce the terrain rules. With experienced players (who have played other rules sets before and have a basic understanding of historicals) I let them do deployment on the first game.
Everyone understands the general idea of command points by their third turn. Truly mastering the subtlety of the system might take another hundred games, but they get the idea almost immediately.