Of course signaling is not wasteful. Caplan, like any good economist, would readily agree (prices as signals is a cornerstone in microeconomic theory). Employers need a mechanism to identify who is worth hiring, which for entry level jobs is typically the college degree. The problem is that a college degree is an extraordinarily expensive signaling device to obtain, and in a population saturated with college degrees they become less meaningful, and those without degrees have no chance at competing even if they would be better suited for a particular job.
To me, The Case Against Education is a prompt to identify or create more efficient signals. In regular conversation it seems like most people agree that college is too expensive and really you're just in it for the "piece of paper" at the end, yet when you formalize the arguments folks get defensive and will pontificate on the intangible value of a liberal arts education.