Walmex (Wal-Mart de Mexico) has reported record sales and profits, bucking a market struggling with a slowdown in growth and a weak economy.