I recommend this guide:
http://www.dribin.org/dave/keyboard/one_html/(the beamspring atricles, while excellent, focus on capacitive circuits, and they are somewhat different than a normal kb matrix circuit)
The controller can scan the matrix super fast, but the issue is that the switches themselves take 5-15ms to "debounce" so faster scanning is somewhat useless as the debounce time takes longer than the scan rate.
Some switches, like capacitive switches, that "actuate" after a specific threshold is passed can be made to scan fast. Even faster are hall effect switches, which can be scanned extremely fast.
For the controller to generate a scancode and send it to the PC I dont know for sure, but I think I remember reading that it was a only few ms or so at most.
1000Hz usb polling is not hte same as scan rate. If the keyboard sends info to the computer at 1000Hz that's great, but the system is still inherently limited by the (relatively) long debounce time of a cherry switch. The controller has to "wait" for the debounce to complete before it can register a keypress, so this is the main limitation.
For this reason, I suspect hall effects are theoretically the best switches for gaming, but I suspect other technologies are good enough that the human component is the real limiting factor.