Templates should be applied only when the problem obviously becomes simpler by employing them. You start from the non-template version and then you start to see a pattern emerging, and at some point you realize all that compmexity can be traded for another kind of complexity in the form of templates - and sometimes that trade is worth it.