NFL receivers don't walk onto the field stars very often. Larry Fitzgerald had 2 very pedestrian years out of his first 3 too.
Harrison was no different. He clearly had the skill and showed it early on. Anyone who was watching those teams were picking Harrison to break out after his 12 game season.