The last time a first team All Pro WR on a SB winning team. 2006, Marvin Harrison and the time before that was 1994 Jerry Rice.
The last time a first team All Pro QB to win the SB was Kurt Warner, 1999.
The last time a first team All Pro RB won the SB was Marshall Faulk, 1999.
DP show has some interesting facts.