Arsenal initially struggled to make their numerical advantage tell and Denilson's yellow card for a mistimed tackled on Tevez summed up their early rustiness.
Fourth seed Williams breezed through the opening set in just 37 minutes after losing her first service game, and showed no signs of rustiness after her lay-off.
Another former world number one, Kim Clijsters, is also through to the third round after getting over some of the rustiness that plagued her first round performance.
The third seed showed little sign of rustiness in her first appearance since Wimbledon but admitted the knee injury that has kept her sidelined was still an issue.
Spurs were playing their first league game at White Hart Lane since 5 February but there was little sign of rustiness as they got off to a blistering start in sun-drenched north London.
McIlroy chalked it up to rustiness and said he hoped that intensive practice with his new clubs would ready him for an assault on the Masters at Augusta, the first major championship of the year.