I'm not really surprised by the F1 being initially quicker. It's considerably lighter, and I imagine that would show itself in other places as well, like tight racetracks, autox, etc (If I owned one, I'd definitely auto-x it).
Veyron: 4,162lb, 1000hp: 4.16lb/hp
F1: 2,513lb, 640hp: 3.92lb/hp
Power to weight still means something, until drag starts to mean more
Besides, the cars were built with totally different goals in mind.
One was built to be the best road car of all time, with money as no object.
The other was built to have 1000 usable horsepower.
Both appear to meet the bars they set for themselves quite well.
Veyron: 4,162lb, 1000hp: 4.16lb/hp
F1: 2,513lb, 640hp: 3.92lb/hp
Power to weight still means something, until drag starts to mean more

Besides, the cars were built with totally different goals in mind.
One was built to be the best road car of all time, with money as no object.
The other was built to have 1000 usable horsepower.
Both appear to meet the bars they set for themselves quite well.