Wolves also claimed three points thanks to Pedro Neto's 56th minute goal at home against a Fulham side still looking for its first point since returning to the top-flight.
Cavani was left out of the Celeste squad by head coach Oscar Tabarez, paying the price for having not played since March.
Nadal will face Sebastian Korda, the son of 1998 Australian Open winner Petr Korda, in the next round. The American youngster secured his first appearance in a Grand Slam round of 16 by beating fellow qualifier Pedro Martinez 6-4, 6-3, 6-1 to advance.
On the Shandong side, Yang Hengyu contributed 16 points, while Qiao Yanzi added 12.
Guo Zixuan, who had joined Hebei from Shanxi during the offseason, finished with a game-high 26 points. Zhang Yaqi and Chen Jinting bagged 17 and 14 points respectively.
In women's actions, top seed Simona Halep took sweet revenge on her opponent from last year's French Open defeat, trouncing American teenager Amanda Anisimova 6-0, 6-1 to progress.
Two-time Grand Slam winner Kvitova had to bounce back from 1-5 down in the opening set against Canada's teenager Leylah Fernandez to set round-of-16 clash with Zhang.
Han Ziqi contributed a game-high 23 points, but her solo effort could not save Tianjin from a big loss.
Lenglet's suspension means he misses the game against his former club and highlights the lack of options at the back, where youngster Ronald Araujo is the only alternative to partner Gerard Pique in the heart of the Barca back four.
The league's governing body is therefore inserting one match into each round that was initially scheduled for a later date.
Alba had to limp off in the 74th minute and was replaced by new signing Sergino Dest, who played on the left of the Barca defense, despite being right-footed.