The best option to complete the sentence is B veteran who.
Thus, the correct sentence would read: "Phillip Johnson was a World War I veteran who had lived on the Navajo Nation."
This option correctly uses "who" to refer to a person (Phillip Johnson) and maintains proper grammatical structure.