Just reading a little more about it atm and I came across this statement, I think it's a few years old, have they ever done one? That's also suspicious imo :
Neither Kate or Gerry have taken or indicate they will take a polygraph. Parents of missing children do this to clear themselves so the police will not waste time focusing on them.
http://www.mccannfiles.com/id191.html