A couple quick updates/possible clarifications:
-Steve went AWOL multiple times. In Feb, Apr, and Nov of 1976 he voluntarily returned to duty after being AWOL. There is a separate code for when a Marine is captured off base while AWOL and returned to duty. There is no mention of him being captured and returned to duty. In order for the story of him being caught by MP and escaping, he would have then voluntarily returned to service.
-Steve's Uncle said Steve said not to worry about him and walked away...which was the last time he was seen or heard from. Either this occurred in the last days of November/December 1976, or his Uncle was not the last person to see him alive.
-Steve was stationed at the most northern part of Camp Pendleton near the west coast. I talked through the possibility of him heading to Mexico and starting over with someone who was previously stationed at CP. He would have needed to leave the area around CP to avoid being caught. Given the location, it would have been easier to head north, then back south. Also, unless he knew Spanish, the changes of surviving in Mexico are very unlikely.
-The time lapse between classification as a deserter in 11/1976 and discharge in 1984 are very likely due to file sitting on someone's desk. Head of Battalion had the authority to release him.
-There is no record of a court martial in his file.
-His treatment once joining could have been tougher because his circumstances changed according to my friend. When he enlisted he was a young, single male. When he showed up, he was married with a child. This is two extra dependents (increased cost), means he would need to live off-base with family (they want them on base), distraction (he was in ground unit that is one of the first in if there is a conflict. They want young guys with no attachment who aren't going to second guess or be cautious, if that makes sense). This is absolute speculation, but comes from someone who was in the miliary around that time and stationed in that area.
-Two UIP's I previously posted are very unlikely to match. We went over the map in detail and there are multiple places someone could 'hide a body' very close to base where they would never be found. It would not make sense to transport someone through the City of Los Angeles to the Angeles National Forest.
-Randy Kraft has not been ruled out. Around this time, he had been on a hiatus due to being in a relationship. He had also started moving further north along the coast. However, he started at Camp Pendleton, so the area is known to him. The next person on his 'kill list' was 2-3 weeks after Steve disappeared from CP. That person's body was never recovered.