You are in the correct path. The negation of a "for all" is "there exists" so to disprove this you only need one counter example. A polynomial would work very well as after taking derivatives of an nth degree polynomial they are all zero! The right hand side is always non negative.