Wax compositions are provided with improved properties for various applications, such as coating of corrugated cardboard or other cellulosic paper materials. In addition to wax, the compositions include a polymer with a hydrophobic backbone that is “functionalized” to incorporate a limited percentage of hydrophilic and/or polar groups. The compositions can optionally also include inorganic nanoparticles such as clay particles.