The expected ordering of my thoughts is not coming along, so I'll just indicate a few of the things on my mind.
It seems to me there is a broad sense in which Hume and Kant give a similar explanation for what you here mark out as "self-evident," namely that it has its source in our own nature. Hume calls the principle of human nature that leads us from bare experience to cause and effect "Custom." For Kant, it's the transcendental aesthetic, yes? (Kant I have neglected.) At any rate, both, again broadly, say that we cannot help but think in such terms. We think the way we think because we do. (I'm sure that's a travesty of Kant, and welcome clarification while I continue to put off studying him.)
"Cannot help but" suggests that "self-evident" here may mean "cannot be doubted."
And yet: Quine was an anti-realist about meaning, and thus denied there was any "fact of the matter" about the correctness of a translation (among many other things).
@andrewk, you'll no doubt recall, is an anti-realist about causation, so he neither affirms nor denies propositions such as "
a caused
b." The general form of the argument here is, as Michael Dummett explains, to deny the applicability of the law of the excluded middle to the questioned domain. That may seem a steep price to pay, but there's reason to think all of us are anti-realists about some domains. What we argue about is with regard to which domains we are willing to abandon the law of the excluded middle. Intuition will play its usual role here, though: if you can produce a proposition that the anti-realist feels compelled to consider either true or false, then he must abandon his abandonment and join you in realism about that domain.
That "feels compelled" there is odd. Compelled by what? Self-evident truth? Human nature? Custom?
I think often the sense of being compelled comes from linguistic habit. That by itself is not to say you are being steered away from or toward truth. I also think language is precisely what enables us to overcome the sense of compulsion, for good or ill.
Added: You yourself, John, espoused an anti-realism about the intentionality of the universe.