Alright as promised...
Research has shown that maximum velocity (or Vmax) during a 40 yard dash is weakly correlated to initial acceleration (measured in the first 5 or 10m), so if you are worried about Martinez's initial burst, you really need to compare his speed to others during the initial 5 or 10m of a sprint.
In the 2009 World Championship Finals, where Usain Bolt set the 100m world record at 9.58 sec, his first 10m were completed in 1.5 sec or 14.9 mph. The average stride, or length covered per step, for sprinters is 2.44m, so Bolt would have covered the first 10m in four steps. The video has Martinez at 15 mph in his first three steps. While Martinez (top speed 20.5 mph) would lose the 100m to Usain Bolt (top speed 23.35 mph), he accelerates a bit faster and could potentially beat him in the first three or four steps, Martinez's first three steps top out at 15 mph and Bolt's first four steps top out at 14.9 mph. In fact, most 100m sprinters do not hit Vmax until 50-60m.
Now, if you want to compare Martinez to other college football players, I found a study that looked at the Vmax of 61 NCAA Division II college football players. Basically, of the 29 skill players (QB, RB, WR, CB, and LB), the average time during the first 9.1m or 3-4 steps was 1.73 sec or 11.8 mph. Linemen (n=23) were slower at 1.86 sec or 10.9 mph.
[Data from: Brechue WF, Mayhew JL, Piper FC. (2010). Characteristics of sprint performance in college football players. J Strength Cond Res. 24: 1169-1178]
Also, looking at the times during the first 9.1m of a 40-yard dash for the 1,156 players that participated in the NFL Combine from 2005-2009, the average time was 1.62 sec or 12.5 mph with a standard deviation of ±0.11 sec. Which means that 68% (or athletes that fall within one standard deviation) of all these athletes ran the 9.1m between 1.51-1.73 sec or 11.76-13.5 mph. Further, this also means that 95% (or athletes that fall within two standard deviations) of all these athletes ran it between 1.4-1.84 sec or 11-14.5 mph. Thus, Martinez's first three steps (which is only 3*2.44m or 7.32m at 15 mph) is faster than 95% of the athletes that have competed at the NFL Combine from 2005-2009. Meaning Martinez is accelerating faster within less distance than most elite football players.
[Data covering the NFL Combine from: Robbins DW. (2012). The normalization of explosive functional movements in a diverse population of elite American football players. J Strength Cond Res. 26: 995-1000.]
So, no, Martinez does not take too long to get going. DUDE, IT'S SCIENCE!!!