Shareholders in Massmart have voted overwhelmingly to support Wal-Mart Stores' plans to acquire a 51% stake in the South African retailer.