That doesn't sound right to me. When I was reading about it, Must Carry rules only apply to big-4, and didn't apply at all to HD. The only requirement was that all major channels be carried for a market, not the quality of said channels. I could be totally off my rocker.
DirecTV is taking a weird tack; despite adding orbital capacity, they're actually dropping entire DMAs (like Joplin, MO). Dish is doing exactly what I expect them to do; add capacity and content at the same time, at a seemingly breakneck pace. I live in one of the 50 largest cities in America, so all of my commercial channels (including CW, WB, ION and MyTV, excluding PBS) have been in HD for almost three years. My condolences to those of you outside the club.