Lilly is a Maltese cross. The other partner in the union was a shih-tzu. From nowhere five years ago, pint-sized pooches with Maltese roots have come to dominate the city's canine landscape.