As a rule of thumb, I’d say that is a good idea. But mere veteran status is hardly a full qualification. We forget sometimes that the services are hardly a monolithic bloc of conservatism. There’s a large minority of of liberal servicemembers.
Gateway Pundit gives us an excellent example where a veteran is clearly unfit to be a guardian of our rights, particularly the First Amendment.