грамматическая основа предложения
Их ничем ни удивить, ни поразить было нельзя

удивить (сказ.), поразить было нельзя (сказ.). Подлежащего нет, так как это безличное  предложение.