Для начала я не назвал бы кальцит особенно твердой породой камня. Более того, сорт камня не может играть роль определяющего фактора в области интереса к памятнику, если только этот камень не драгоценный, что в случае с Египтом - исключено. Определяющими здесь будут художественный уровень, эпоха/древность, редкая иконография или особенный провенанс памятника. Естественно, скульптурный фрагмент из гранита здесь будет пользоваться значительным приоритетом перед, например, гранитным сосудом. Конкретные примеры Вы можете посмотреть по ссылкам на обзоры аукционов, которые я привел выше.
Относительно вопроса "как они это делали", видимо, возникшего в русле обилия "технологических" шарлатанов вокруг современной отечественной египтологии и вокруг наследия Древнего Египта в целом: это не вопрос формата форума. Я порекомендую Вам отличное современное издание, в котором интересующий Вас аспект обработки, технологии и изготовления сосудов рассмотрен наиболее подробно достойными авторами:
Shaw I., Nicholson P. Ancient Egyptian Materials and Technology. Cambridge, 2009 - 2-е издание