At ANY CONCENTRATION, 625 will be more resistant to hot, dry HCl vapour (no LIQUID water, hence no aqueous hydrochloric acid), while C276 will be more resistant to the aqueous condensate from a hydrochloric acid stream should the system ever cool down without being thoroughly purged of both HCl and liquid water FIRST. So: if your stream ever condenses, C276 is a better choice, but may be attacked by the hot, dry conditions... If your stream NEVER CONDENSES but rather stays HOT AND DRY at high temperatures (greater than 400 C) all the time, 625 will last longer than C276 under those conditions- maybe substantially longer. You state that the service is 400-600 C, in which case for THOSE CONDITIONS, 625 is a much more resistant alloy. If the stream is allowed to condense and the condensate comes in contact with the 625, it will probably be attacked, and the attack will be localized- bottom of pipes, low spots etc. Can that be avoided by design? Then 625 is probably the better choice.
Will C276 give adequate resistance to your the hot, dry conditions? That depends on how much HCl is present in the stream on average and in peak, how hot the metal gets (including any localized hot-spots), how the equipment is fabricated and annealed, as well as what else is in the stream, whether the conditions cycle between oxidizing and reducing, and many other factors.
So, let's say we're talking about some application that makes hot, dry HCl and then quenches it with water or an alkaline solution in a scrubber of some sort. You would typically see something like 600 or 625 in the hot parts, then a transition to C276 or another C alloy just above the quench.
If this really matters, get the advice of a professional corrosion service metallurgist- don't try to make the selection based on the advice of people providing advice for free on an internet forum, as smart as they may be! And while people like Haynes and other manufacturers can be a useful source of information if properly used, they are obviously subject to bias toward what they sell.