The thing about UVa is that it accepts most of its students from Virginia. So OOS applicants–and there are many–are competing for a much smaller piece of the pie. We live in CA but my son got accepted this year, the trick being that he is a legacy, and at UVa legacies are considered part of the in-state pool.
Out of fairness to my son though, I should point out that he had fantastic stats and may have made it even without the legacy!