I think to begin with there will never be a concensus on what is a "correct" cycle. There are so many different approaches and theories, and ultimately they all work because they all include gear.
To answer your specific questions, first I personally believe that testosterone is not an absolute requirement for every cycle. I've done many cycles without testosterone myself, and while do believe it is one of the most basic and effective of all steroids, I did enjoy very good gains on many of my test-free cycles. In fact, I often liked to run one drug at a time, just because I wanted to feel the effect of that drug alone. Rarely did I complain that I wasn't using Testosterone.
When I was first getting into gear, Deca and Dbol was a very popular stack. For me, personally, the dbol provided enough androgenicity not to suffer libido issues, and I liked it very much. As DIV points out, it isn't the most androgenic of cycles. Perhaps some will notice an issue with it, and be better served with test / d-bol. I have seen it work very well many times though.
As for hairline, you will probably notice the least problems with a very mild anabolics, perhaps nandrolone, Anavar, or Primo. Avoid testosterone if you can, or at least limit the dose. 250 mg per week may be a little much, especially with other drugs.. Ultimately, it all depends how sensitive you are. If you are genetically predisposed to hair loss, it is difficult to use gear on the long term without noticing any advancement of the condition.