I was there at the new KLIA2 for the first time last March. The place is real big - much bigger and better than the old building.
What is the main difference between KLIA and KLIA2? In KLIA2, the floor is not tiled, unlike KLIA. That was all I could see from my observation. :)