I am not really a longhaul person, but the consensus seems to be that KE is one of the better airlines while KL is not bad but not much above average, either (this is consistent with my short-haul experiences of them).
For AMS-MEX, I'd also look into going via CDG (which has really improved recently) then taking AM or AF across the pond.