cl-labels is too recent
Using this scheme to name tests <package-name>-name allows me to run them with M-x ert RET "^package-name-"