My thinking is that "Story of the Year" involves any number of people/places/things that are involved in the story, which have probably been covered to death already, while "Person of the Year" singles out (in most cases) one person and puts the spotlight on them.