This does not happen very often, but I am with Melissia here. The Penal Legion is supposed to be a low-key assistance unit, not the kind of thing that your opponent goes "Holy crap! Penal Legions!".
The reason why the Last Chancers were so cool was because they were SPECIAL. Not all Penal squads should be even remotely as cool as these guys.