I think when you're night weaning, you're going to have to face the fact that it's generally going to be very unpleasant for a few days. Most moms who have dropped (or reduced) night feeds with their LOs have suffered through several rough nights before it gets better. Generally, most people find it easier to soothe their LOs back to sleep by any means necessary -- and the key is NOT feeding until he goes back to sleep -- even if it's only for 5 minutes -- otherwise you're really only teaching him that if he cries for long enough, he will eventually get fed.
That being said, do you do a dream feed at all? Honestly, my ds had both the dream feed and a night feed at 9 months, dd2 had a night feed, only dd1 was without night feeds completely at this age.
Also, if he's off his solids, could be something else at play there -- maybe some teeth or other discomfort?