Disabled veterans are taken care of under social programs. Furthermore, these social programs also includes money for roads, and law enforcement, help to farmers (eating), the justice system, etc.
So I guess one only has to support "small government" only if it applies to one's defintion of "social programs."