When hiring a concept art outsourcing studio, you have to assess many things. However, at somewhat, you should consider:
Portfolio and experience
Artist experience (skill level and diverse styles)
Client testimonials
Assess their communication skills and collaborative approach
Project management process
Track record on meeting project deadlines
Check for cost estimation along with value for money