Your initial post was ambiguous. Do you want a counter that counts: 2,3,4,5,2,3,4,5,2...
If so, I can do it with only two D flip-flops and one gate. It has no false cycles or hazards. It can be reset asynchronously to state "2".
Let's see...
Just to make it all simple, I want a counter that goes from two to 15.
This meaning:
2, 3, 4, 5, 6, 7, 8, 9, A, b, C, d, E, F, 2, 3, 4, 5, ...
I've attached my mod-16 counter (it does work).
For convenience sake, flip flop one's output is Q1, flip flop two's output is Q2, etc.
I can only use a NAND to do the preset/clear functions (as in take the outputs of the flip flops and use then in determining when the flip flop will be cleared/reset).
Look at the second attachment for my six to two down-counter for an example of what I mean by only using a NAND.