Just going to comment on the theme park choices and Japan.
DisneySea-yes, Tokyo Disneyland-yes, DisneySea over Disneyland. Legoland in Japan is in Nagoya, don't do this! You could probably do Legoland in KL but I think it is probably similarly bad. Probably skip to Singapore from KL for...