I did this with a sick wife who thought she was going to die and still made the connection no problem. Hong Kong is a great airport.
This is from my trip report:
Remember Brook stressing about the tight connection in Hong Kong? We were the last people in business off the plane. A long stop at the restroom was needed, so that put us behind any coach passengers connecting, but we still had a good 10 minutes before we could board when we got to the gate. Promise, nothing resembling running to the gate, Hong Kong airport is just that efficient. Security was amazing. There were about 5 people in front of us, I was asked to take out my laptop and put it in a bin that the guy had waiting for me. A label was put on the first item and the last item on the belt, and I was handed the matching label. I walked through the metal detector with my shoes, watch and belt on, my liquids packed. I was baffled it went so fast. I love Hong Kong airport.