Oh, I just had a great image. They track down Tsunade, and needless to say, Hinata and Naruto are not their normal, happy go lucky selves, and Tsunade starts teaching them how to drown their sorrows in sake and gambling.
Better yet, she ends up coming back to Konoha and ends up Team 8's new jounin-sensei. I mean, Sandaime clearly had his genin team while Hokage, so that's not an issue for Tsuande, should she end up the Hokage.
And that brings up an important issue. Who'll end up Team 8's jounin-sensei? The team is intact, so I doubt any attempts to break up the genin would work solely because their sensei died. Wouldn't be surprised if there were good attempts at trying that, but I doubt the Hokage would let such a thing slide. Kakashi still has a full team, as does Gai and Asuma. That eliminates the usual suspects. Jiraiya won't take on an entire genin team because it'd a) get in the way of his research, and b) might hamper intelligence gathering activities.
Hayate's a swordman, and unfortunately no aspiring kenjutsu users on the team. Anko seems to be good at tracking in canon, so she might be a valid choice for taking over a recon team. Don't know much about Genma. That pretty much covers the wider group of possibilities fanfics use.
And, of course, there's Shizune and Tsunade. Shizune is listed as a Jounin by leafninja as of databook 2 or 3. Her taijutsu is a little weak, but ninjutsu and genjutsu are good. This could be different due to T8verse changes, but still a decent measuring point. And Tsunade is, well, Tsunade. If she tells the Hokage that she wants command of the team, who would stop her? Maybe she doesn't want them to end up like her or something.
--
Yeah, I was "SQUEE AWESOME" and she died. Then I went into denials. She IS a genjutsu mistress, after all. It could've been an illusion, or a kawarimi, or a magnificently slipped in Kage Bunshin! Then the morgue scene confirmed her death, and I was just kinda numb for the rest of the chapter.