Definitely shouldn't be that hard. You're missing something, though I'm not sure exactly what. Keep in mind you can use the cologne multiple times (and will probably need to as it wears off). With that taken care of, it should just be a matter of the usual attacks and waiting Khazeem out.