Я же правильно понимаю, что сложность, которая в пуле, меньше, чем та которая в блокчейне (к примеру BTC), разная?
Да. Сложность задания, выдаваемого майнеру пулом, намного меньше сложности блока, для которого ищется хеш, благодаря чему, отдельно взятый майнер выполняет его относительно быстро (обычно, в течение минуты).
Пул платит за нахождение nonce для этого низкосложного задания, этот результат называется шара (share). Есть шары, значит есть за что платить. Нет шар - нет оплаты.