not true, I got KLM from YYZ to AMS and then MH on to KUL and AKL.

Since you are leaving from EWR, Malaysia seems like the logical choice, transferring only once in KUL.

Dubai you never have to leave the airport or go through customs, and you are only there for a short bit to stretch your legs