Walmart is in a position to pull this off. The equivalent Starbucks "card" is a major success. Large merchants with loyal followings can do this successfully.
The only reason I use the Starbucks "card" is that I get free drinks with it. Walmart will only succeed if they offered some similar type of kickback to the customer. I don't see it happening.