They missed what I consider to be the best logo in history: McDonalds. The ability to draw that one from memory would undoubtedly be at the top.
Also, what about capitalization? is Mcdonald's all lowercase, small-caps, or first letter uppercase? is the "D" upper case? Many people may write "MacDonald's" (notice the extra a) which is a common mistake given that the burgers are named "Big Mac" not "Big Mc".
For Domino's a lot of people forgot the apostrophe. You also forgot that for McDonald's.
What about the background color? is it white? red? blue? will people remember where the "registered" trademark is?
These are all mistakes that push a drawing out of the "perfect" criteria.
My favorites are Infiniti and Toyota.