Well, living off the elf-bread and whatever you can scavenge isn't exactly fattening. They probably got in really good shape on their journey.