Yes, McD's fries were double-fried (once quickly, to prevent browning/deterioration before use, I think). They even do that now. They're quick fried and cooled, then frozen at the factory. They then fry them again at the store.
If that is true, then it have to be the oil and possibly a smaller size in cross section. What they have today is crap.