MH from DPS-KUL and Japan Airlines from KUL-NRT-CDG? Never personally flown Japan Airlines, but all the recent F reports I've seen with them have been very positive.

ADD: Didn't see that you're not locked into CDG anymore. My apologies. JAL flies to other European destinations from NRT. Not as many as CX, but not just CDG.