There have been a lot of disputes in the last few years on whether "protect" protects from game rule or just special abilities. Last I knew, it protected from game rule, and if that's still the case, then HQ does protect from discard via Gates. However, the character(s) will still be decreased no matter what.
EDIT: Double-instaposted.