"But I think he probably needed a story or at least a context on which to build his dances. "
That's exactly how I felt after seeing FOSSE, even a performance that featured Ann Reinking and Ben Vereen. Fosse's choreography was at its best when it was in service of telling a story and just seeing individual numbers divorced from their contexts just didn't do much for me. There was a sameness to it all. It was overkill. I was numb to the whole experience by the end. I kept watching numbers happen and thinking "But what does it mean...why are these people dancing in this moment?" Or "Well, that was pretty, but...why was it important to show me this?"
It was great to see some of the best Broadway dancers in the business at the time doing their thing, but...eh. It just didn't have much impact for me.