Using only an interface, such as ICloneable , does not mean that you are following the pattern, it all depends on the intention that you are trying to achieve. It's a little philosophical if you do, but I just want to be sure of that. Templates have the power and intention and, by definition, are a common solution to a common problem.
In this specific example, yes, by correctly implementing the interface, you can lead to the intention of the template, because the wikipedia article uses the ICloneable interface for its exameple, written in Java: http://en.wikipedia.org/wiki/Prototype_pattern . Of course, you can use a different approach using your other interface, it is not a requirement for the template to use the ICloneable interface.
Hope this helps and welcomes the world of models :)
Marcote
source share