"how illegal is it to carry a gun on a thru hike?"

There are no degrees of legality, it is either legal or illegal.