* Climbing wall: At most universities I've seen these types of services are usually funding through a university recreation department that gets paid via student fees... voted on by the students. I.E. students went to an actual ballot and chose to raise their fees to supply things like this.
* Counseling center: I disagree this is waste. Parents tend to get angry when students throw themselves from buildings. Universities that provide psych help for their students can lessen the number of students who do this, which is helpful for retaining not only the students who would otherwise kill themselves, but the students who object to seeing a rain of their peers from the tall building on campus. It also tends to increase alumni donation rates, IIRC.
* Latino center / other AA type things: These are often student funded or sometimes funded through restricted funds where some interest group gives funds to the university specifically for this purpose. This doesn't always happen, but does more than you think. And yet again, these usually increase alumni donation rates among minorities and therefore net the university more than they paid, which means the university is simply making a smart investment, doubly so if they didn't even pay for it because someone else gave them funds to build it.
* Various student clubs: Again, these are typically funded by students at most universities through an activities fee their own student government put onto the thing. They voted on this, they decided to spend it where they spent it and on some campuses the administrators are in fact legally prevented from doing anything about it.
* Soccer team / sport programs: I'm not really a fan of sports programs being part of a university, but from a waste perspective not all of them are revenue losers. Some universities actually find they make money of teams and inspire a lot more private donations. Universities with strong sports programs tend to raise more money from alumni. I think this doesn't work out in practice for a lot of universities so I see this as potentially one of the better cases you've brought up as waste.
* Resident assistants: Actually a vastly cheaper alternative to paid university staff doing these types of tasks. This generally is a smart and low cost way to staff buildings and the opposite of waste.
We have a better way than voting to allocate private goods than voting: a market. Rather than allowing some students to vote for other students to pay for their entertainment, we should simply require that everyone pay for their own entertainment.
As for sports teams/etc, if they bring in money, keep them. Most don't. As for RAs, their services are completely unnecessary. My apartment building simply does not provide monthly pasta dinners, free light bulbs, an ice cream social at the beginning of the year, or endless spam about sorority events. Somehow I've survived.
Take up the market idea to the students. At most of the campuses they're the ones who control these fees and can chose to lower, raise, reallocate or toss them. Students overwhelmingly vote for certain types of fees consistently across campuses. Apparently they don't buy your market argument and frankly if they vote that stuff in that's their own choice and not much we can get riled up about. (These types of fees are typically not a large part of the overall cost of tuition. It depends on the system. A very few places are just absurd, most are pretty minor.)
As for taking the market idea to students, I advocate doing exactly that. Allow students to opt out of student activity fees (but they can't join clubs) and make sure the government doesn't subsidize them.
Incidentally, a student in the 49% who voted against student fees is NOT paying student fees by choice.
I think our system is broken in that a lot of students who don't gain much from being on a research campus are pushed to research campuses anyways. My theory is we need to separate training and education so that people who need training in fields can go to low-cost non-research involved places and learn the skills they need. Whereas people who truly need an education among some of the best researchers in the world go to the research institutions and do research along with their coursework.
The latter is not necessary for a vast majority of college students and I think we need to stop pushing students into a system where degrees from research universities are valued independent of the need for that type of background.
In the UK, people used to "read" for a subject. Then they would take their exams. I'm not sure that system really worked though.
The German system that took over with end of degree Finals also has certain very obvious advantages in ensuring people learn but the bundling of teaching, examination/certification and research is historically contingent.
yummyfajitas suggested some time ago asking a local university how much it would cost to take a course at a local university by examination, and I'm presuming that was a deadpan way of saying 95%+ of Universities would have hell freeze over before doing that, but the system seems to work just fine for accountancy. I see no reason why it couldn't be greatly expanded.
Some numbers: students pay $19,869.5 per term (http://www.nyu.edu/bursar/tuition.fees/rates09/ugcas.html). If each student takes 6 classes (between 18 and 24 credits), a class of 30 students pays $99,347.5 for one course.
Another number: a typical PTL in math gets $4-6,000 per class. Presumably the cost of a PTL in a less marketable subject is lower.
Unless rent for a classroom + admin overhead adds up to about $90,000/semester, there is plenty of waste to be cut.
Specific examples of waste: the climbing wall, counseling services, latino center, anime club, gym, soccer team, korean formal ball, resident assistants, multiple offices of affirmative action [1]. (These all exist at universities I've attended or worked for.)
Educational institutions that just react to market forces are bad educational institutions. Market forces result in grade inflation and low graduation standards, something I think most people agree are extremely unfortunate trends.
Come up with uniform standards, and separate the tasks of education and evaluation. Problem solved.
[1] If a university has three offices of AA, that's either 2 or 3 too many (depending on your views on AA).