Why isn't the decrease key operation in a pairing heap $O(1)$
An operation can have higher amortized cost than actual cost if it adds too many coins (in the banker's method) or too much potential (in the physicist's method). The lower bound paper you linked to includes the line:


  Decrease-key and insertion operations are both considered to have 0 actual cost.