What makes an ad agency a good agency for a startup?

What makes an ad agency a good agency for a startup?