We've made some changes (we hope improvements!) in the way we handle link relevancy when making non-English queries and with no region turned on. Have you noticed? Now that you know, does it seem improved, worse, or you can't tell?
If you comment, please include in what language you're searching. You can compare it to regional results by using the toggle next to the search results and just toggle it off and on.