You pay your money and take your chances. Every butcher is different. The way the meat is cut makes big difference. I don't think there is a cut that is better for sous vide than conventional cooking. You might make it better but you might not.
Appearance and pliability? are important. IMO/experience if it looks/feels like it will pull apart it should be tender.