Walmart is looking for an early edge in the competition for holiday sales with price cuts on popular toys including Barbie dolls and Tonka trucks.