In a CDA template, should I put single-value code bindings at the attribute level, or the element level?

The preferred way for all terminology bindings is to put them at the root level (i.e. the code element). The only time that you want to specify individual constraints at the attribute level is when you want to prohibit the use of nullFlavor.