If you want a textured quad, sf::Sprite is better, since that's exactly what it's made for.
A textured quad with sf::Shape would just be a special case of something more generic, and thus less optimized.
But with the new API, both are just high-level helpers on top of vertex arrays anyway. So If you really really want maximum performances, use vertex arrays directly.