I think they're a fantastic airline. Flown with them a couple of times between Osaka and Kuala Lumpur and on domestics within Malaysia. Can't comment on how their service has changed but I certainly had no complaints. Their IFE system is great, always found the staff courteous and helpful and all flights were on time.
I recently flew Air France and KLM long haul and have to say Malaysia Airlines beat them hands down