You don't even need the VODs, because a replay encodes all the information about the game already in machine readable form. I wouldn't be surprised if someone somewhere is already doing large scale analysis of available SC2 replays.
We have that in League of Legends already, but the analytics that have been done so far are fairly rudimentary (who counters who, who has the highest win rate, etc.)
Yep, we have been doing this since way back in SC1. Player analytics, APM charting, heatmap, etc.