If a category is returned in the Hotel-X Category List query, does it means that it will be available when performing a Search?

No, in the Category List response are returned all the categories a Seller configured for your account. But it could be that for the specific dates, distribution... you are requesting, there is no availability.