Earlier quoted context omitted.
It's actually interesting because in the US it's enshrined in the constitution with the way the senate is set up, so it's not even viewed as a problem. In Japan the central government isn't supposed to work this way and it is as least viewed as a problem: the disparity in the power of votes is considered unconstitutional, but the supreme court isn't willing to actually invalidate election results (they made up a dist…
Just one nitpick: the anti-democratic nature of the Senate (and the Electoral college, while we're at it) is very much seen as a problem by a lot of people living outside the sparsely populated rural states; For those of us living in urban areas, we're simply vastly underrepresented in federal government, and quite a few of us don't like it.
It really depends on how you conceptualize it: there isn't much of an issue if you think of the Senate as a body that represents states as sovereign political entities not population. IIRC, Senators were originally elected by state legislatures, which made that role clearer.
If the Senate is to be reorganized to be proportional to population, some other "anti-democratic" compromise will need to be implemented to prevent small states from becoming neglected backwaters. The current comprise means neither small nor large states can ram through legislation that neglects the other's interests.
But to be honest, the cleaner solution to the problem is more federalism: increase the power of state governments over their own state, and correspondingly decrease the scope of the federal government over areas that aren't truly national concerns. The sacrifice there is that many groups would have to abandon their dreams of national dominance and satisfy themselves with regional influence.