The higher you go, the more difficult it _______ to breathe.
The higher you go, the more difficult it _______ to breathe.
Explanation
In this sentence, the structure requires the present tense because the statement is a general truth.
The word "becomes" is the correct form.