Make an encounter with a mix of monsters - some immune to criticals, like undead and constructs, some not?
edit: as for the perfume idea, sure, why not? Maybe rule that the ninjas have to hit their face or upper body, a ranged touch attack with a -5 penalty?