Как нода понимает, что последний блок, который она добавила, добавили так же все остальные?
Никак, она этого не знает.
в самом блоке есть подписи нод?
Нет.
или сложность pow хэша такая, что подразумевается, что другого блока быть и не может и нода принимает его не опрашиваю другие ноды?
Другой блок случается периодически (раз в несколько месяцев в среднем, кажется).
Суть здесь в том, что верной считается самая длинная цепочка блоков. Если нода приняла блок, и оказалось, что он прицеплен не к тому, который она приняла перед этим, а высота (номер) этого блока больше, то нода считает эту версию блокчейна правильной и переписывает в своей базе предыдущий блок (или несколько) согласно этой версии.
p.s. Я говорю о биткоине и подобных. Как устроены всякие экзотические сети, я не знаю, меня это не интересует.