Eigentlich wäre das ganz leicht mit nem Validator zu regeln, der "invertiert", also das Ergebnis umkehrt. Würde zwar mit dem Regex-Validator auch gehen, allerdings nur mit einer relativ komplizierten Regel.
Hab daher mal ne Umfrage gestartet, ob wir so ein Feature für einige Validatoren brauchen können (siehe hier). Dann könntest du einfach so eine rule angeben:
array(
'username',
'in',
'not'=>true,
'range'=>array('adi','idiot','vollidiot'),
'message'=>'Dieser Benutzername ist nicht erlaubt, du Nase!'
),