There's some conflicting information and confusion here, and it would probably best for Chris to post the actual route he's wanting to ride.
The road from Omeo to Anglers Rest to Falls Creek to Tallangatta is all sealed, at least it was when I rode it a few years ago.
But I'm not sure the road from Anglers Rest to Mitta Mitta to Tallangatta is sealed all the way. I have not ridden it, but a mate (usually reliable) did ride it recently (around October 2013) and he advised that it wasn't sealed all the way. I doubt VicRoads or the Shire would have it sealed yet.