The CBC NN HD carriage fee can't be the big determining factor as this channel is financed by taxpayers and the CBC does not have a whole bunch of high demand specialty channels to even play hardball, like Bell Media or Rogers can do.
Lack of bandwidth was probably the main problem, before the DNU (for certain areas) but Shaw has added HD channels like Animal Planet HD, Sportsnet World HD, and other MC2 & 3 HD channels, which require the DNU.
Plain and simple, there is no excuse anymore on why CBC NN HD has not been added. This is a basic channel, all your competition offers it, and you can tell CBC NN broadcasts in all HD now because the SD channel has the 16:9 ratio scaled in the 4:3 box.
Come on Shaw, get your act together already!