I feel that the first team is stronger vs most of the current meta. You could change main to water and Tsunade to Kurenai (skillbroken). Poison tai will destroy most teams currently used. I don't like Edo Roshi, but I can see second team working (I would put Kushina in front of 2 ninjas though).

With AGK people generally run: Kisame [Samehada Fusion Mode], Sasuke [Suit], skillbroken Gaara, Hokage Minato, auto barrier ninjas, sometimes Mangetsu (to give dodge to Kisame), sometimes Asuma [Wind Blade]. Some people run teams with two damage dealers (AGK + Edo Hiruzen/Edo Deidara), I've even seen one with three (AGK, Edo Hiruzen and Madara Uchiha) so there's a lot of options...

Actually I'm not sure because I never played around with Kushina+Bee teams... (maybe Hokage Minato?) I just didn't see a lot of people using Edo Roshi before his nerf (+att/nin removed from barrier) and now almost no one uses him, at least in my cluster. I only saw a few people use him and it was either the team you posted or something bizarre with AGK, Edo Roshi, WM and Bee...