Eliminating gluten is probably a good idea. If it IS celiac, it could be the reason the he's not gaining weight.

The stuff I've read says that eating fat and protein helps you retain or build muscle, so it seems like a reasonable way to gain weight. But I've heard of kids who just won't gain weight without eating carbs.