Sounds like he may need to pile on some weight (you have a good *feel* for it, which is good). What are you feeding? What about some peanut butter (small amounts), maybe some fish oil w/ meals, a bit of cheese. You're already doing well w the cottage cheese, yogurt, cheerios, eggs.
Do you think his thyroid needs to be checked or anything else by the vet? He sure is cute in your avatar!