Very basically, the designs have to look great (modern look, clean code, responsive design is a bonus) and have a certain level of SEO-friendliness on launch.
I think it's very important to know which CMS they use, whether it be a 3rd party product or a custom solution, to determine how SEO capable and customizable it is.