We show that quite universally the holonomicity of the complexity function of a divisor does not predict whether the Newton-Okounkov body is polyhedral for every choice of a flag.