We show that quite universally the holonomicity of the complexity function of a big divisor on a projective variety does not predict the polyhedrality of the Newton-Okounkov body associated to every flag.