NYC is full of agencies that can talk the talk — but few that deliver. Here’s the guide you wish you had before choosing the wrong partner.