All the select many components doesn't support attribute "requiredMessage". Example SelectManyCheckbox.
" required="true" requiredMessage="Value is required">
For the above component it always shows the myfaces default error message. I had a look into UISelectMany.java seems requiredMessage is not been taken care.
Please fix the issue, if you have any specific reason for not supporting requiredMessage, do let me know.