What they should have know to order was a "wet" cap. This has less foam and more milk and coffee. The arcane alchemey behind the bar of a coffee shop aren't known to everyone.
They may in fact have been getting "wet" cappachino's without knowing it.