While the two videos are quite similar, they are also very different. For example, Beyonce's moves are more "dance" while Fosse's moves are more "acrobatics." The absence of above-the-head leg swings from the Single Ladies video are wonderful. The video would have looked almost kooky with these. They seem much better fitted to the Fosse video.
Personally, I'm very happy that Beyonce and her choreographers could take something as vile as Fosse's Mexican Breakfast and turn it in to something wonderful.