“I’m thinking the COLB would have sufficed.”
I think you are wrong on that. A certification was not one of the listed documents.
FWIW...
This is what I was reading that lead me to think the AZ birther bill was not worded strongly enough.
http://www.therightsideoflife.com/2011/04/13/arizona-eligibility-bill-passes-state-senate-moves-back-to-house/