I don't think they were thinking fancy restaurant, when they opened. It was more like a take out service with a few tables. The quality of their food brought in more diners, but it seems Caterina is concentrating on the food rather than a wine list.
We once bought a great bottle there, which we liked very much.