i went through several vendors and this are my criteria (provided price fits your budget)

1) Portfolio / webpage - shows how much dedicated they are to showcase their stuff and as well as it will show how legit they are
2) Their ideas/vision of shooting you and your spouse must match with your expectations i.e. some people want the videog to shoot more of their friends/family, some wants like story trailer kind etc
3) Their personality - It's very important for me to be able to work with someone that I like as a person. No point give me world class skills but also world class b**** attitude.

i believe if you have these 3 covered, the shoot should go fine.