I only do storyboarding for closeup cinematics because they require specific shots and camera angles.
Otherwise, I build the game first and once I'm sure a section is finalized, I make a checklist of the required animations. The story is usually pretty final from the start, with room for changes.
