You choose whether to pay {4} as Nim Deathmantle's second ability resolves. Although players may respond to this ability, once it begins to resolve and you decide whether to pay, it's too late for players to respond.