Asda, the UK unit of Wal-Mart, saw pre-tax profits fall in 2008, a year in which the US retail giant changed the ownership of the UK's second-largest retailer.