Depends on where you are. In Boston, NYC, and DC, it's now become common for run-of-the-mill places and more and more of them require a guarantee even for 2-3 people.

They actually want to force you to do a walk-in because holding tales for late arrivals adds up over the course of an evening.

So, really depends on where you are. Expect it to become more of the norm.