This. I've seen agencies that look like they're 11s on the give-a-shit scale. Usually it's interactive creative design agencies that are both small enough and young enough to really care about their reputation.
That said, using an agency to build your startup probably isn't the best idea for so many reasons.