A faux marble wall is a painted picture of marble on a flat wall. Venetian plaster is slaked lime and marble dust, troweled on in thin coats and burnished, so it has real depth and a smooth, stone-like surface you can feel.
The differences are cost and where each works. In NYC a glaze or color wash typically runs $4–$10 per sq ft and polished Venetian plaster $15–$30, so an accent wall typically costs $600–$2,250 in glaze against $1,500–$4,500 in polished plaster. Faux finishes also go where plaster can't: doors, cabinets, trim, furniture, and patterns such as stripes and stencils.
Some products sold as "Venetian plaster" are acrylic rather than lime. Whoever you hire, ask them to name the product on the estimate, so you know whether you are buying a painted effect, an acrylic plaster or lime plaster.