(1) You mention 60 Hz for both frame and capture rates so the following should not be an issue, and it's obvious enough, but I mention it "just in case" as such things can trip you up.
I'd have expected that if your frame capture lasted exactly "one frame" that brightness variation would not be a major issue. If capture time is less than frame time then location of your capture window affects result. If capture time is > frame time you get a whole image and then part of another. Both arrangements can (will) affect image quality.
(2) Frame sync signal:
Camera synchronisation to the VGA signal should be easy.
The VGA signal set includes a Vsync (Vertical Synchronisation) signal that allows the start of the frame to be detected.
This is on pin 14 on a PC (DB15) video connector and on pin 12 on a Macintosh video connector.

The above diagram is from Javier Valcarce's Personal Website - VGA Video Signal Format and Timing
To add to the fun the polarity of the sync signal varies with resolution,but that's liable to not worry you once you work out which of he two possibilities applies in your case.
Assuming that you can synchronise the camera triggering to this signal (seems likely to be simple enough). Worst case you may have to add a fixed delay to move the picture phase into the correct location for you operation.
VGA timing:

Polarity is inverted for some resolutions.
From VGA video signal generation
I think your both options/ideas (Pi and Compute) can work.
Raspberry Pi GPIO is fast enough (10MHz+), reading GPIO input state every millisecond will be no problem at all.
If you want to process data on Raspberry Pi with OpenCV or something like that - don't expect too much, Pi CPU is not that fast as some people think. Do some experiments with pre-recorded video or images and see how much computing power you have.
If you find that Raspberry is not fast enough - you can use something like this (for image processing):
Nvidia Jetson TK1 Development Kit
- NVIDIA Kepler GPU with 192 CUDA cores
- NVIDIA 4-Plus-1 quad-core ARM Cortex-A15 CPU
- 2 GB memory, 16 GB eMMC
- Gigabit Ethernet, USB 3.0, SD/MMC, miniPCIe
- HDMI 1.4, SATA, Line out/Mic in, RS232 serial port
- Expansion ports for additional display, GPIOs, and high-bandwidth camera interface
I don't know much about this, just read somewhere about these Nvidia products, but it cost less than Pi Compute module (192USD is 115GBP?), and there is a lot more computing power.
Best Answer
You should try reading the manual - the answer is right there in black and white: