I must have been just lucky, but I can't say that I've ever encountered truly horrible departure security queues in HKIA. They usually open enough lanes to clear people pretty quickly, so I can't remember ever waiting much more than 15 minutes tops.