Vsync wouldn't make Gallium stick to 20 FPS either.
The conclusion is:
1) Gallium is experiencing FLAT lines
- This means it is being maxed out by the CPU in those tests.
2) Gallium starts with a lower frame rate than Mesa but fares better at higher resolutions.
- This means there is a lot of overhead (CPU?) but it scales well.