How do you choose the right branding agency?

Look for thinking, not just work. You want a partner who understands business, not just design.