(And I really would love the surprise of ESB when we finally do get to see Yoda remain intact. "That's Yoda?!" As it stands, Yoda is ruined for me by having him appear in the PT. Now it's no surprise to anyone by ESB).
So, we'd get exposition right away in Episode I of Obi-Wan bringing Anakin to Yoda, only to be told, "He's gone, no one knows where he went. He said he wasn't strong enough." And then Obi-Wan decides, "Okay, if Yoda isn't here to train him, then I will."
Which fits right in with everything Obi-Wan said in the OOT.