As someone who shoots outdoors primarily as well, I wholeheartedly agree: The Exposure Compensation button is something you've GOT to get comfortable with. That... And your Histograms. Shooting in RAW is of huge benefit, but you've also got avoid blowing out your highlights and shadows because once they're blown out, there's no pulling them back. And the only way to know if you're blowing something out is to check your Histograms.
I agree Matrix metering is way too quick to underexpose, but then the metering tools are just that, tools; and you have to get over the fact Matrix metering is not the "Guaranteed Perfect Exposure 100% of the Time" setting. It's just not. Get to know your EC button, how to read and actually understand the histograms and you'll be fine in my experience.
...