You cannot change the default tags for Errors decorators because it invokes the Zend_View_Helper_FormErrorsdefault helper and you cannot pass parameters.
So you have to write your own Decorator and View helper.
I did something like wrapping errors on elements <label>
LabelledErrors, FormLabelledErrors reset , .