I remember when DirecTV first launched locals in Seattle 10 years ago, it took around 6 months to get KING (NBC) added because of this exact same reason... damn Belo.
That said, E* had Seattle locals a few months before D* did, never had the Belo problems, and just a few months ago (actually right about 10 years to when they first got Seattle locals now that I think about it) added Northwest Cable News Network, which is owned by Belo, to all the pac. NW local channel markets (except Portland for some reason) that carry it.
I'm wondering if NWCN is the sticking point (at least up here--don't know if they own a regional news network in Dallas)? Now that E* has it, D* is pretty much the only TV option that doesn't get you NWCN with your local channels. I actually wouldn't mind having it...
--Nat